MCU 2007 - PDF Preprint Papers

MCU 2007 Machines

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed MCU-2007 Paper

click to vote

MCU
2007

144views Hardware» more MCU 2007»

Four Small Universal Turing Machines

13 years 6 months ago

Download www.dna.caltech.edu

We present small polynomial time universal Turing machines with state-symbol pairs of (5, 5), (6, 4), (9, 3) and (18, 2). These machines simulate our new variant of tag system, the...

Turlough Neary, Damien Woods

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	144	Four Small Universal Turing Machines	claim
2	128	Small Semi-weakly Universal Turing Machines	claim
3	123	Study of Limits of Solvability in Tag Systems	claim
4	114	Changing the Neighborhood of Cellular Automata	claim
5	113	On the Computational Capabilities of Several Models	claim
6	104	Hierarchical Relaxations of the Correctness Preserving Property for Restarting Automata	claim
7	97	A Simple P-Complete Problem and Its Representations by Language Equations	claim
8	97	Using Approximation to Relate Computational Classes over the Reals	claim
9	96	Query Completeness of Skolem Machine Computations	claim
10	95	Slightly Beyond Turing's Computability for Studying Genetic Programming	claim
11	92	On the Power of Networks of Evolutionary Processors	claim
12	90	Partial Halting in P Systems Using Membrane Rules with Permitting Contexts	claim
13	74	More on the Size of Higman-Haines Sets: Effective Constructions	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers