Cyclic Tag System: 1 Line of Turing-Complete Code

Re:Cyclic Tag System: 1 Line of Turing-Complete Code by hippich on Saturday November 24, 2012 @02:15PM (#4826143)

"The following line of python code is able to simulate a Universal Turing Machine:"

    while len(word) > S : pIndex, word = (pIndex + 1) % len(C), word[1:] + C[pIndex] 
    if (word[0] == "1") else word[1:]

[ Parent | on HN ]

Re:Cyclic Tag System: 1 Line of Turing-Complete Code by dbaupp on Saturday November 24, 2012 @02:40PM (#4826218)

It's not obvious for a non-Pythonista, but the if .. else .. is meant to be on the previous line. It's a ternary conditional like cond?a:b in C (with the condition in the middle).

[ Parent | on HN ]

Re:Cyclic Tag System: 1 Line of Turing-Complete Code by fmoralesc on Saturday November 24, 2012 @04:42PM (#4826536)

Yes, they should have broken the line before `word[1:]` so it was clearer.

[ Parent | on HN ]