Cover Image
QR Code

Poly-logarithmic Independence Fools Bounded-Depth Boolean Circuits.

The article discusses forms of mathematical randomness and their detection by algorithms, aspects of which reportedly underlie the modern theory of computer science. The authors present their progress on isolating random sequences that escape detection by algorithms. Aspects of bounded-depth circuit...

Full description

Published in:Communications of the ACM Vol. 54; no. 4; pp. 108 - 116
Main Author: Braverman, Mark
Format: Article
Published: Association for Computing Machinery Apr2011
Subjects:
Random numbers
Algorithm research
Mathematics research
Logarithms
Boolean algebra
Computer science research
Online Access:View this record in EBSCOhost

Internet

View this record in EBSCOhost