Search results
From MaRDI portal
- Paper Small Semi-weakly Universal Turing Machines 2009-03-05 Paper Four Small Universal Turing Machines 2009-03-05 Paper The complexity of small universal...10 bytes (16 words) - 13:45, 28 January 2024
- Paper Small Weakly Universal Turing Machines 2009-10-20 Paper Small Semi-Weakly Universal Turing Machines 2009-06-23 Paper Four Small Universal Turing...10 bytes (16 words) - 02:52, 7 October 2023
- Publication Type Sequentiality Induced by Spike Number in SNP Systems: Small Universal Machines 2012-06-08 Paper P SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY...10 bytes (16 words) - 03:47, 7 October 2023
- de/entity/Q4529975 2002-05-07 Paper Small universal circular Post machines 2001-11-21 Paper Some small self-describing Turing machines 1999-02-17 Paper https://portal...10 bytes (16 words) - 07:35, 9 December 2023
- 2013-12-19 Paper Sequentiality Induced by Spike Number in SNP Systems: Small Universal Machines 2012-06-08 Paper P SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY...10 bytes (17 words) - 14:43, 6 October 2023
- https://portal.mardi4nfdi.de/entity/Q4353517 1997-12-08 Paper Small universal register machines 1997-02-27 Paper https://portal.mardi4nfdi.de/entity/Q4273426...10 bytes (17 words) - 02:56, 9 December 2023
- three-way nondeterministic Turing machines 1997-02-28 Paper A note on multi-inkdot nondeterministic Turing machines with small space 1994-09-25 Paper Simulation...10 bytes (16 words) - 11:01, 12 December 2023
- between nondeterministic turing machines and 1-inkdot turing machines with small space 1993-01-17 Paper ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING STRUCTURE...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 STRUCTURE...10 bytes (16 words) - 03:33, 9 December 2023
- Communication for alternating machines 1993-02-16 Paper ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE 1993-01-16 Paper Some...10 bytes (16 words) - 23:55, 12 December 2023
- Paper A Weakly Universal Cellular Automaton in the Pentagrid with Five States 2015-09-08 Paper Surprising Areas in the Quest for Small Universal Devices 2015-03-23...10 bytes (16 words) - 02:56, 9 December 2023
- Numbers having m Small mth Roots mod p 1993-11-09 Paper Periodicity of Somos Sequences 1993-04-01 Paper MINSKY'S SMALL UNIVERSAL TURING MACHINE 1992-09-27 Paper...10 bytes (19 words) - 10:53, 13 December 2023
- Numbers 2011-06-17 Paper Abstract geometrical computation. IV: Small Turing universal signal machines 2011-01-10 Paper Fractal Parallelism: Solving SAT in Bounded...10 bytes (20 words) - 23:00, 9 December 2023
- rotated inputs 1986-01-01 Paper Alternating on-line Turing machines with only universal states and small space bounds 1985-01-01 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 10:47, 13 December 2023
- Automaton that Exhibits Complex Behavior 2016-08-10 Paper Universal Reversible Turing Machines with a Small Number of Tape Symbols 2016-05-11 Paper Cellular Automata...10 bytes (17 words) - 03:30, 9 December 2023
- Publication Date of Publication Type Wang's B machines are efficiently universal, as is Hasenjaeger's small universal electromechanical toy 2014-07-31 Paper Alan...10 bytes (16 words) - 10:01, 6 October 2023
- problems for machines with reversal-bounded counters 2023-11-24 Paper On the complexity of decision problems for some classes of machines and applications...10 bytes (19 words) - 19:26, 9 December 2023
- migration on two hierarchical machines 2023-09-06 Paper Parallel solutions for ordinal scheduling with a small number of machines 2023-08-22 Paper Parallel...10 bytes (16 words) - 00:17, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q5146520 2021-01-26 Paper Small Universal Reversible Counter Machines 2020-05-28 Paper Time-freeness and clock-freeness and...10 bytes (16 words) - 03:32, 9 December 2023
- mardi4nfdi.de/entity/Q2762791 2002-01-09 Paper On small space complexity classes of stochastic Turing machines and Arthur-Merlin-games 2001-08-20 Paper https://portal...10 bytes (16 words) - 17:16, 11 December 2023
