On the structure of log-space probabilistic complexity classes (extended abstract)

DOI10.1007/3-540-59042-0_107MaRDI QIDQ4596655zbMATH OpenOpenAlexFDO

Authors Ioan I. Macarie

Publication date 4 December 2017

Published in STACS 95 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59042-0_107

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• On the Structure of Logspace Probabilistic Complexity Classes
• On small space complexity classes of stochastic Turing machines and Arthur-Merlin-games
• Multihead two-way probabilistic finite automata (extended abstract)
• scientific article; zbMATH DE number 1072535
• On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes

Cited in

(10)

• Space-bounded hierarchies and probabilistic computations
• On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
• Properties of probabilistic pushdown automata
• The structure of logarithmic advice complexity classes
• Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning $\omega $-Machines
• scientific article; zbMATH DE number 951900 (Why is no real title available?)
• Logspace hierarchies, polynomial time and the complexity of fairness problems concerning ω-machines
• On the Structure of Logspace Probabilistic Complexity Classes
• Properties of probabilistic pushdown automata
• Multihead two-way probabilistic finite automata (extended abstract)

This page was built for publication: On the structure of log-space probabilistic complexity classes (extended abstract)

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