News for hackers. Stuff that matters.
Re:SVG Is Turing Complete by bemeurer on Monday September 16, 2019 @04:56AM (#20982214)
You don't need a "looping construct" to be able to perform looping. GOTO is not a looping construct, but with it you can perform looping.
Re:SVG Is Turing Complete by maxdamantus on Monday September 16, 2019 @05:07AM (#20982254)
For the purposes of this discussion, GOTO is a looping construct, because it does allow looping (that is, potentially running forever). As I understand it, the SVG sample does not demonstrate looping, and the parent is saying that SVG does not allow it as far as they know.
Re:SVG Is Turing Complete by OskarS on Monday September 16, 2019 @05:57AM (#20982526)
To be fair, for Turing completeness, "looping constructs" are not actually necessary. None of the "foundational" computational models (Turing machines, lambda calculus, Post tag systems, Magic the Gathering, ...) has any kind of "looping construct".

It may not even be enough: the most basic looping construct (i.e. a bounded for-loop) is primitive recursive, but not Turing complete. You couldn't implement the Ackermann function without more sophisticated tools.

Re:SVG Is Turing Complete by CDSlice on Monday September 16, 2019 @07:23AM (#20982978)
Lambda calculate has a looping construct, recursion. You can make any loop with recursion, just like you can make any loop with goto. SVG appears to have neither of these things.
Re:SVG Is Turing Complete by DSingularity on Monday September 16, 2019 @07:23AM (#20982974)
What is the difference? The point is to be able to take a transition back to an earlier state.
Re:SVG Is Turing Complete by k__ on Monday September 16, 2019 @08:06AM (#20983216)
It's just a jump that can be used as a loop.