Sciweavers

MCU
2007
144views Hardware» more  MCU 2007»
14 years 1 months ago
Four Small Universal Turing Machines
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