show/hide this revision's text 1 [made Community Wiki]

Ryan Williams proved a breakthrough result about circuit lower bounds, showing (for example) that NTIME[$2^n$] does not have non-uniform ACC circuits of polynomial size.

Francisco Santos disproved the Hirsch conjecture.

Tomas Rokicki, Herbert Kociemba, Morley Davidson, and John Dethridge proved that diameter of the Rubik's cube group is 20.