2 ms·
It seems trivial as a naive guess that SVG is TC if it can contain JavaScript, which is TC. However, the posted solution seems inelegant and uncompelling. Simp
by odomojuli 7y ago
It seems trivial as a naive guess that SVG is TC if it can contain JavaScript, which is TC.
However, the posted solution seems inelegant and uncompelling. Simply iterating in SVG, which can infinitely scalable.
The author expresses apprehension in this closed issue: https://github.com/tom-p-reichel/svg-is-turing-complete/issues/1 https://github.com/tom-p-reichel/svg-is-turing-complete/issu...
It is mentioned that they intend to demonstrate this using feComposite in the source code.
There are bits and pieces of how one would prove TC for SVG.
A first step, would be identifying basic operations, as they have done. The next step would be compiling to a tag system, and simulate cyclic tag behavior.
It is expressed elsewhere that the lack of loops would exempt TC. Perhaps it can still be argued through DOM manipulation.