✦ LIBER ✦

On the Operating Time of Errorless Probabilistic Turing Machines

✍ Scribed by Freivald, R. V.

Book ID: 118221494
Publisher: Society for Industrial and Applied Mathematics
Year: 1988
Tongue: English
Weight: 482 KB
Volume: 32
Category: Article
ISSN: 0040-585X
DOI: 10.1137/1132073

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Turing machines operating on the plane a

Turing machines operating on the plane and stable iterative systems

✍ M. I. Kratko; O. M. Revin 📂 Article 📅 1978 🏛 Springer US 🌐 English ⚖ 235 KB

On some direct encodings of nondetermini

On some direct encodings of nondeterministic Turing machines operating in polynomial time into p-complete problems

✍ Galil, Zvi 📂 Article 📅 1974 🏛 Association for Computing Machinery ⚖ 333 KB

On the structure of one-tape nondetermin

On the structure of one-tape nondeterministic turing machine time hierarchy

✍ Kojiro Kobayashi 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 983 KB

The Length of Infinite Time Turing Machi

The Length of Infinite Time Turing Machine Computations

✍ Welch, P. D. 📂 Article 📅 2000 🏛 Oxford University Press 🌐 English ⚖ 170 KB

On the transition graphs of turing machi

On the transition graphs of turing machines

✍ Didier Caucal 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 270 KB

On the simulation of quantum turing mach

On the simulation of quantum turing machines

✍ Marco Carpentieri 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 338 KB

In this article we shall review several basic deÿnitions and results regarding quantum computation. In particular, after deÿning Quantum Turing Machines and networks the paper contains an exposition on continued fractions and on errors in quantum networks. The topic of simulation of Quantum Turing M