The question of determining which (weak) forms of randomness "fool" (or seem totally random to) a given algorithm is a basic and fundamental question in the modern theory of computer science. In this work we report progress on this question.
advertisement
Home → Magazine Archive → April 2011 (Vol. 54, No. 4) → Poly-Logarithmic Independence Fools Bounded-Depth... → Abstract
Poly-Logarithmic Independence Fools Bounded-Depth Boolean Circuits
0 Comments
No entries found
Log in to Read the Full Article
Purchase the Article