Circuit lower bounds for nondeterministic quasi-polytime: an easy witness lemma for NP and NQP.

Cody Murray, R. Ryan Williams

Browse the full STOC paper archive.