×

zbMATH — the first resource for mathematics

\(P= BPP\) if \(E\) requires exponential circuits: Derandomizing the XOR lemma. (English) Zbl 0962.68058
STOC ’97. Proceedings of the 29th annual ACM symposium on theory of computing, El Paso, TX, USA, May 4-6, 1997. New York, NY: ACM, Association for Computing Machinery, 220-229 (1999).

MSC:
68P25 Data encryption (aspects in computer science)
PDF BibTeX XML Cite