Computational complexity and knowledge complexity (extended abstract).

Oded Goldreich, Rafail Ostrovsky, Erez Petrank

Browse the full STOC paper archive.