The Power and Weakness of Randomness in Computation

DOI10.1007/11682462_7zbMath1145.68438OpenAlexW1562336608MaRDI QIDQ3525743

Avi Wigderson

Publication date: 18 September 2008

Published in: LATIN 2006: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11682462_7

Mathematics Subject Classification ID

Cryptography (94A60) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Randomized algorithms (68W20)

Related Items (2)

Using the renormalization group to classify Boolean functions ⋮ Sex: the power of randomization

This page was built for publication: The Power and Weakness of Randomness in Computation