Skip to content

tom-p-reichel/svg-is-turing-complete

master
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 
 
 

SVG is turing-complete-ish:

For SVG to be truly turing complete, it must have its output fed to it's input--- making this only a sort of driven turing machine.

Scalable Vector Graphics is an XML based language with significant image processing capabilities, and here I demonstrate that SVG can theoretically do arbitrarily large (but ultimately finite) computations.


It does so by unrolling a fixed number of iterations of rule 110, which IS turing complete, using SVG image filters.

Depending on the browser and browser version, this runs either very fast or excruciatingly slowly. Try it below!

Behold the monstrocity in-browser here.

About

An implementation of rule 110 in Scalable Vector Graphics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages