Normal numbers and sources for BPP

DOI10.1016/S0304-3975(96)00099-0MaRDI QIDQ1391532zbMATH OpenFDO

Authors Martin Strauss

Publication date 22 July 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(96)00099-0

zbMATH Keywords

bounded-error probabilistic machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Normal numbers and sources for BPP
• Pseudorandom sources for BPP
• Normal numbers and computer science
• Normal numbers and pseudorandom generators
• scientific article; zbMATH DE number 2012395

Cites work

• Almost everywhere high nonuniform complexity
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Measure on P: Strength of the notion
• Note on normal numbers
• On absolutely normal numbers
• On the definition of normal numbers
• One-way functions and circuit complexity
• Pseudorandom sources for BPP
• The Construction of Decimals Normal in the Scale of Ten

Cited in

(3)

• Finite-state dimension
• Pseudorandom sources for BPP
• Normal numbers and sources for BPP

This page was built for publication: Normal numbers and sources for BPP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1391532)