Amplification of slight probabilistic advantage at absolutely no cost in space
From MaRDI portal
Publication:1607005
DOI10.1016/S0020-0190(99)00129-5zbMATH Open0999.68067OpenAlexW2087974580MaRDI QIDQ1607005FDOQ1607005
Ioan I. Macarie, Joel I. Seiferas
Publication date: 25 July 2002
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(99)00129-5
Cites Work
- Space-bounded hierarchies and probabilistic computations
- Title not available (Why is that?)
- On non-determinacy in simple computing devices
- Computational Complexity of Probabilistic Turing Machines
- Multihead two-way probabilistic finite automata
- Some Results on Tape-Bounded Turing Machines
- A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA
- Title not available (Why is that?)
- Relating refined space complexity classes
- Characterization of realizable space complexities
- On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
Cited In (5)
Recommendations
- OPTIMAL VERY REMOTE FLIGHTS IN OPTIMAL REFORMED COSMOS 👍 👎
- Optimized Poincaré inequality in probability space 👍 👎
- Theoretical analysis and numerical simulation of Parrondo's paradox game in space 👍 👎
- Optimal Amplification of Noisy Leakages 👍 👎
- Survival of the scarcer in space 👍 👎
- Amplification and Derandomization without Slowdown 👍 👎
- The price of curiosity: information recovery in de Sitter space 👍 👎
This page was built for publication: Amplification of slight probabilistic advantage at absolutely no cost in space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1607005)
