On the time complexity of 2-tag systems and small universal Turing machines

Damien Woods Turlough Neary On the time complexity of 2-tag systems and small universal Turing machines http://arxiv.org/abs/cs/0612089 2006 CoRR abs/cs/0612089 db/journals/corr/corr0612.html#abs-cs-0612089