Dimension, pseudorandomness and extraction of pseudorandomness1

DOI10.3233/COM-160066zbMath1375.68053OpenAlexW2598413113MaRDI QIDQ4593496

Satyadev Nandakumar, Diptarka Chakraborty, Debarati Das, Manindra Agrawal

Publication date: 22 November 2017

Published in: Computability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/com-160066

zbMATH Keywords

dimensionpseudorandomnessunpredictabilitypseudoentropypseudorandom extractor

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Dimension, pseudorandomness and extraction of pseudorandomness1