Pseudorandom generators for combinatorial checkerboards

DOI10.1007/s00037-012-0036-6zbMath1290.68042MaRDI QIDQ395607

Mohammad Hasan, H. S. Yoon

Publication date: 29 January 2014

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00037-012-0036-6

zbMATH Keywords

explicit constructions; derandomization; pseudorandom generators; combinatorial checkerboards

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)