Search results
From MaRDI portal
- between nondeterministic turing machines and 1-inkdot turing machines with small space 1993-01-17 Paper ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING...10 bytes (16 words) - 03:33, 9 December 2023
- between nondeterministic turing machines and 1-inkdot turing machines with small space 1993-01-17 Paper ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING...10 bytes (16 words) - 03:33, 9 December 2023
- alternating Turing machines with space smaller than \(\log m\) 1994-03-20 Paper A relationship between nondeterministic turing machines and 1-inkdot turing machines...10 bytes (16 words) - 11:01, 12 December 2023
- PROBABILISTIC TURING MACHINES AND ALTERNATING TURING MACHINES WITH SUBLOGARITHMIC SPACES 2015-04-30 Paper A note on one-pebble two-dimensional Turing machines 2007-05-29...10 bytes (16 words) - 03:33, 9 December 2023
- A note on one-pebble two-dimensional Turing machines 2007-05-29 Paper Some properties of one-pebble Turing machines with sublogarithmic space 2005-09-22...10 bytes (16 words) - 21:55, 12 December 2023
- Universal Turing Machines 2009-10-20 Paper Small Semi-Weakly Universal Turing Machines 2009-06-23 Paper Four Small Universal Turing Machines 2009-06-23...10 bytes (16 words) - 13:45, 28 January 2024
- A note on one-pebble two-dimensional Turing machines 2007-05-29 Paper Some properties of one-pebble Turing machines with sublogarithmic space 2005-09-22...10 bytes (16 words) - 08:51, 7 October 2023
- Universal Turing Machines 2009-10-20 Paper Small Semi-Weakly Universal Turing Machines 2009-06-23 Paper Four Small Universal Turing Machines 2009-06-23...10 bytes (16 words) - 02:52, 7 October 2023
- three-way tape-bounded two-dimensional Turing machines 1983-01-01 Paper Two-dimensional alternative Turing machines 1983-01-01 Paper Two-dimensional automata...10 bytes (16 words) - 05:33, 7 October 2023
- relations between properties in transitive Turing machines 2023-11-01 Paper Topological mixing notions on Turing machine dynamical systems 2022-06-08 Paper Efficient...10 bytes (18 words) - 03:26, 7 October 2023
- random access machines 1992-09-27 Paper The complexity of on-line simulations between multidimensional turing machines and random access machines 1992-09-27...10 bytes (18 words) - 00:08, 13 December 2023
- alternating machines 1994-09-25 Paper Communication for alternating machines 1993-02-16 Paper ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL...10 bytes (16 words) - 23:55, 12 December 2023
- reduction of tape reversals for off-line one-tape Turing machines 1968-01-01 Paper Counter machines and counter languages 1968-01-01 Paper https://portal...10 bytes (19 words) - 11:01, 12 December 2023
- Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines 2012-06-08 Paper Characterizations and Existence of Easy Sets without...10 bytes (18 words) - 23:55, 11 December 2023
- Complexity Classes for Alternating Turing Machines 1990-01-01 Paper Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones 1990-01-01...10 bytes (16 words) - 12:03, 13 December 2023
- Surjectivity of the Subshift Associated to a Turing Machine 2015-11-30 Paper The Transitivity Problem of Turing Machines 2015-09-16 Paper Universal Time-Symmetric...10 bytes (16 words) - 00:05, 12 December 2023
- On the complexity of \(\omega\)-type Turing acceptors 1980-01-01 Paper \(\omega\)-computations on Turing machines 1978-01-01 Paper \(\omega\)-computations...10 bytes (18 words) - 09:55, 13 December 2023
- Counter Machines 2009-07-07 Paper Backing up in singly linked lists 2008-12-21 Paper Sorting and Element Distinctness on One-Way Turing Machines 2008-11-20...10 bytes (16 words) - 16:22, 12 December 2023
- Paper The element distinctness problem on one-tape Turing machines 1997-02-27 Paper Turing machines with sublogarithmic space 1994-12-01 Paper Two-dimensional...10 bytes (17 words) - 15:58, 10 December 2023
- spectra for the counting quantum Turing machine. 2000-11-21 Paper Tight Binding Hamiltonians and Quantum Turing Machines 2000-07-16 Paper Quantum mechanical...10 bytes (19 words) - 16:12, 10 December 2023