𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the transition graphs of turing machines

✍ Scribed by Didier Caucal

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
270 KB
Volume
296
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

On topological dynamics of Turing machin
On topological dynamics of Turing machines
✍ Petr KΕ―rka πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 874 KB

We associate to a Turing machine two dynamical systems which we call Turing machine with moving tape (TMT) and Turing machine with moving head (TMH). TMT are equivalent to generalized shifts of and they include two-sided full shifts. TMH are shificommuting maps of two-sided sofic systems. In both c