Randomness -- a computational complexity perspective

DOI10.1142/9789814449243_0015MaRDI QIDQ2929280zbMATH OpenOpenAlexFDO

Authors A. Wigderson

Publication date 11 November 2014

Published in XVIIth International Congress on Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/9789814449243_0015

zbMATH Keywords

computational complexityprobabilistic algorithmspseudo-randomnessrandomness

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Randomized algorithms (68W20)

Recommendations

• Randomness – A Computational Complexity Perspective
• A primer on pseudorandom generators
• scientific article; zbMATH DE number 1670863
• Randomness and computation
• scientific article; zbMATH DE number 4113619

Cited in

(12)

• On randomized versus deterministic computation
• scientific article; zbMATH DE number 1688364 (Why is no real title available?)
• Randomness and computation
• scientific article; zbMATH DE number 6019540 (Why is no real title available?)
• A relation between correctness and randomness in the computation of probabilistic algorithms
• Inevitable randomness in discrete mathematics
• Randomness – A Computational Complexity Perspective
• The Power and Weakness of Randomness in Computation
• Pseudorandomness
• Mathematics and computation. A theory revolutionizing technology and science
• scientific article; zbMATH DE number 969633 (Why is no real title available?)
• scientific article; zbMATH DE number 2226186 (Why is no real title available?)

This page was built for publication: Randomness -- a computational complexity perspective

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2929280)