Ryan Williams is an American theoretical computer scientist and a professor in the Department of Electrical Engineering and Computer Science at MIT. He received his PhD from Carnegie Mellon University under Manuel Blum and was previously a professor at Stanford University.
In 2010 he proved that the nondeterministic exponential-time class NEXP is not contained in the circuit class ACC0, a result credited with breaking a long stalemate in circuit lower bounds. He is also known for his work connecting algorithm design to lower-bound proofs, for fine-grained complexity, and for results on the relationship between time and space in computation.