Search results
From MaRDI portal
- 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
- 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 Paper Alternating...10 bytes (16 words) - 12:03, 13 December 2023
- Publication Date of Publication Type Verifying whether one-tape Turing machines run in linear time 2019-11-29 Paper Minimal normal graph covers 2019-05-23...10 bytes (16 words) - 11:22, 7 October 2023
- for turing machines 1969-01-01 Paper Multitape one-way nonwriting automata 1968-01-01 Paper The reduction of tape reversals for off-line one-tape Turing...10 bytes (19 words) - 11:01, 12 December 2023
- Global Ranking Functions 2008-04-11 Paper Element distinctness on one-tape Turing machines: a complete solution 2004-12-09 Paper https://portal.mardi4nfdi...10 bytes (20 words) - 05:04, 9 December 2023
- Simulations among multidimensional Turing machines 1982-01-01 Paper A space bound for one-tape multidimensional Turing machines 1981-01-01 Paper Space-bounded...10 bytes (18 words) - 00:08, 13 December 2023
- 2000-01-04 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
- mardi4nfdi.de/entity/Q5460884 2005-07-20 Paper Element distinctness on one-tape Turing machines: a complete solution 2004-12-09 Paper Efficient Dynamic Traitor...10 bytes (16 words) - 11:02, 6 October 2023
- 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 Paper Alternating...10 bytes (16 words) - 17:16, 11 December 2023
- Subshifts on Groups 2019-01-24 Paper Computability of the entropy of one-tape Turing Machines 2017-03-03 Paper https://portal.mardi4nfdi.de/entity/Q2957910 2017-01-30...10 bytes (16 words) - 03:21, 25 September 2023
- separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines 1989-01-01 Paper On 3-pushdown graphs with large separators 1989-01-01...10 bytes (18 words) - 01:56, 12 December 2023
- 1992-09-27 Paper An NP-complete language accepted in linear time by a one-tape Turing machine 1992-06-28 Paper https://portal.mardi4nfdi.de/entity/Q3949037 1981-01-01...10 bytes (16 words) - 03:19, 25 September 2023
- dependencies in database relations 1978-01-01 Paper The Time Measure of One-Tape Turing Machines Does Not Have the Parallel Computation Property 1978-01-01 Paper...10 bytes (16 words) - 16:01, 6 October 2023
- separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines 1989-01-01 Paper On 3-pushdown graphs with large separators 1989-01-01...10 bytes (17 words) - 17:07, 7 December 2023
- separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines 1989-01-01 Paper Solving dense subset-sum problems by using analytical...10 bytes (17 words) - 05:04, 9 December 2023
- 1969-01-01 Paper Tape-reversal bounded Turing machine computations 1968-01-01 Paper Computational Complexity of One-Tape Turing Machine Computations 1968-01-01...10 bytes (17 words) - 11:01, 12 December 2023
- properties of one-pebble Turing machines with sublogarithmic space 2005-09-22 Paper A NOTE ON REBOUND TURING MACHINES 2005-04-18 Paper A note on one-pebble two-dimensional...10 bytes (16 words) - 03:33, 9 December 2023
- Simulation of three-dimensional one-marker automata by five-way Turing machines 1994-07-26 Paper On 1-inkdot alternating Turing machines with small space 1994-06-22...10 bytes (16 words) - 11:01, 12 December 2023
- Principal AFL 1970-01-01 Paper Time- and tape-bounded Turing acceptors and AFLs 1970-01-01 Paper Tape-bounded Turing acceptors and principal AFLs 1970-01-01...10 bytes (18 words) - 22:56, 12 December 2023
- 1998-11-11 Paper New lower bounds for element distinctness on a one-tape Turing machine 1996-02-26 Paper...10 bytes (18 words) - 01:54, 9 December 2023
