From query complexity to computational complexity.

Shahar Dobzinski, Jan Vondrk

Browse the full STOC paper archive.