Searching for "On Parallelism in Turing Machines" – sorted by Relevance.
8 documents found, showing 1 through 8.
-
Parallel Turing Machines
- …PARALLEL TURING MACHINES Juraj Wiedermann RUUCS'8411 November 1984 Cert. adree: Postbus 80…
- Cited by 6 (0 self) – Add To MetaCart
-
On parallel Turing machines with multi-head control units
- …On parallel Turing machines with multi-head control units Thomas Worsch y http…
- Cited by 3 (0 self) – Add To MetaCart
-
Czech Pattern Recognition Workshop 2000
- … 2--4, 2000 Czech Pattern Recognition Society Parallel Turing Machines on a Two-Dimensional Tape…
- Add To MetaCart
-
Computational Complexity of an Optical Model of Computation
- … on Turing machines, thus verifying the parallel computation thesis. We also give a characterisation…
- Cited by 7 (6 self) – Add To MetaCart
-
Dynamical `strangeness' At the Edge of Chaos
- …). The parallel with Turing machines shows that there is conceivably no general algorithm from which…
- Add To MetaCart
-
Cellular Automata Workshop 1996
- …, Cellular Automata for Reaction-Diffusion Systems 66 Thomas Worsch, On parallel Turing machines with multi…
- Add To MetaCart
-
Context-Free Languages and Push-Down Automata
- … Turing machines nor of "succinctness" (see e.g. [52]), that is a measure of the size of the description…
- Cited by 42 (0 self) – Add To MetaCart
-
Programming Environments for Cellular Automata
- … Later Parallel Turing machines (PTM) have been introduced by Wiedermann (1984) as the analogous…
- Cited by 7 (0 self) – Add To MetaCart
Showing 1 through 8.
