×

zbMATH — the first resource for mathematics

Pseudorandom generators with optimal seed length for non-Boolean poly-size circuits. (English) Zbl 1427.68111

MSC:
68Q25 Analysis of algorithms and problem complexity
65C10 Random number generation in numerical analysis
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q87 Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
68W20 Randomized algorithms
94A17 Measures of information, entropy
94C11 Switching theory, applications of Boolean algebras to circuits and networks
PDF BibTeX XML Cite
Full Text: DOI