News for hackers. Stuff that matters.

A comment on Cyclic Tag System: 1 Line of Turing-Complete Code.

Re:Cyclic Tag System: 1 Line of Turing-Complete Code by praptak on Saturday November 24, 2012 @02:50PM (#4826245)
The completeness of CTS was also used in the proof of completeness of the 2-state 3-symbol Turing machine.
[ Parent | on HN ]
Re:Cyclic Tag System: 1 Line of Turing-Complete Code by barvinograd on Saturday November 24, 2012 @05:10PM (#4826595)
thanks, I wasn't aware of that. Do you have the reference?
[ Parent | on HN ]
Re:Cyclic Tag System: 1 Line of Turing-Complete Code by praptak on Sunday November 25, 2012 @08:12AM (#4828062)
The Wikipedia has some links: http://en.wikipedia.org/wiki/Wolfram%27s_2-state_3-symbol_Tu...
[ Parent | on HN ]