Sharp threshold results for computational complexity.

Lijie Chen, Ce Jin, R. Ryan Williams

Browse the full STOC paper archive.