Amplification of slight probabilistic advantage at absolutely no cost in space
type: Item
instance of: scholarly article
title: Amplification of slight probabilistic advantage at absolutely no cost in space
zbMATH Open document ID: 0999.68067
DOI: 10.1016/S0020-0190(99)00129-5
author: Ioan I. Macarie
author: Joel I. Seiferas
published in: Information Processing Letters
publication date: 2002-07-25T00:00:00Z
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 1771727
zbMATH Keywords: nondeterministic Turing acceptors
MaRDI profile type: Publication
cites work: Computational Complexity of Probabilistic Turing Machines
cites work: On non-determinacy in simple computing devices
cites work: Some Results on Tape-Bounded Turing Machines
cites work: On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
cites work: A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA
cites work: Multihead two-way probabilistic finite automata
cites work: Q3885190
cites work: Space-bounded hierarchies and probabilistic computations
cites work: Relating refined space complexity classes
cites work: Q5636862
cites work: Characterization of realizable space complexities
full work available at URL: s0020-0190(99)00129-5
OpenAlex ID: W2087974580
Recommended article: OPTIMAL VERY REMOTE FLIGHTS IN OPTIMAL REFORMED COSMOS
Recommended article: Q3570920
Recommended article: Theoretical analysis and numerical simulation of Parrondo's paradox game in space
Recommended article: Optimal Amplification of Noisy Leakages
Recommended article: Survival of the scarcer in space
Recommended article: Amplification and Derandomization without Slowdown
Recommended article: The price of curiosity: information recovery in de Sitter space
description: scientific article; zbMATH DE number 1771727