A note on two-dimensional probabilistic Turing machines
From MaRDI portal
Publication:1818955
DOI10.1016/S0020-0255(98)10049-XzbMath0948.68072MaRDI QIDQ1818955
Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang
Publication date: 5 January 2000
Published in: Information Sciences (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A lower bound for probabilistic algorithms for finite state machines
- Multihead two-way probabilistic finite automata
- Two-dimensional alternative Turing machines
- On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
- Non-negative matrices and Markov chains. 2nd ed
- A hierarchy result for 2-dimensional TM's operating in small space
- A note on two-way probabilistic automata
- A note on two-dimensional finite automata
- A note on two-dimensional probabilistic finite automata
- Turing machines with sublogarithmic space
- Alternation
- Computational Complexity of Probabilistic Turing Machines
- Finite state verifiers I
- Probabilistic automata
- Picture languages with array rewriting rules
This page was built for publication: A note on two-dimensional probabilistic Turing machines