Normal numbers and sources for BPP

DOI10.1016/S0304-3975(96)00099-0zbMath0912.68135MaRDI QIDQ1391532

Martin J. Strauss

Publication date: 22 July 1998

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

zbMATH Keywords

bounded-error probabilistic machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Finite-state dimension

Cites Work

• Unnamed Item
• Unnamed Item
• On absolutely normal numbers
• One-way functions and circuit complexity
• Almost everywhere high nonuniform complexity
• Measure on \(P\): Strength of the notion
• Pseudorandom sources for BPP
• On the definition of normal numbers
• The Construction of Decimals Normal in the Scale of Ten
• Note on normal numbers

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