Person

Ryan Williams

Representative recognition history, related topics, and linked award coverage for Ryan Williams in the public atlas sample.

1award programs

2024–2024sample range

1sample events

Search this person in the timeline Back to people directory Method and sources Jump to related award

Awards

Gödel Prize

This page aggregates the award programs currently associated with this person in the atlas sample and links them back into the broader timeline explorer.

Topics

circuit lower bounds complexity theory

Representative timeline

Recognitions and related works

Gödel Prize

ACC circuit lower bounds breakthrough

2024

Recipient: Ryan Williams

Recognized a landmark lower-bounds result showing that exponential-time nondeterministic computation cannot be captured by polynomial-size non-uniform ACC circuits.

Event source: 2024 Gödel Prize citation (year/event-specific)

2020scomplexitycircuit lower boundstheory

Related work / context

Non-Uniform ACC Circuit Lower Bounds (paper, 2011, canonical)