Old Web
English
Sign In
Acemap
>
Paper
>
A Note on Two-dimensional Probabilistic Turing Machines (Algorithms and Theory of Computing)
A Note on Two-dimensional Probabilistic Turing Machines (Algorithms and Theory of Computing)
1998
Tokio Okazaki
Katsushi Inoue
Akira Ito
Yue Wang
Keywords:
Probabilistic Turing machine
Hyperarithmetical theory
NSPACE
Time hierarchy theorem
Description number
Turing machine examples
Non-deterministic Turing machine
Super-recursive algorithm
Algorithm
Computer science
Theoretical computer science
Universal Turing machine
Turing machine
Correction
Source
Cite
Save
Machine Reading By IdeaReader
0
References
1
Citations
NaN
KQI
[]