HackerReposA FIELD GUIDE TO OPEN SOURCE
ProSponsor the shelf♧ 0
← Back to top all-time
tom-p-reichel
svg-is-turing-complete
HTML2019–2019
tom-p-reichel / svg-is-turing-complete

svg-is-turing-complete

An implementation of rule 110 in Scalable Vector Graphics

3Distinct people
3Mentions
0Explicit recommenders
146GitHub stars
REPOSITORY AT A GLANCE

What to know before exploring

What it is

An implementation of rule 110 in Scalable Vector Graphics

GitHub

Where it is used

No documented product use has been verified yet.

What people are saying

No recommendation phrase was found in the indexed comments.

No classified warning is attached to this page. Read the discussions before treating silence as approval.

Also in these discussions

No other repository is repeatedly linked in the same discussions.

This week on Hacker News

Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 5:04:57 PM UTC.

No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.

Mentions over time

HN mentions by hour3 dated mentions

Observed mentions: 2019-09-16 03:22:17 UTC to 2019-09-17 04:38:19 UTC.

012019-09-16 03:00:00 UTC to 2019-09-16 04:00:00 UTC (exclusive): 1 mentions; 1 submissions, 0 commentsSep 16, 03:002019-09-16 04:00:00 UTC to 2019-09-16 05:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 05:00:00 UTC to 2019-09-16 06:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 06:00:00 UTC to 2019-09-16 07:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 07:00:00 UTC to 2019-09-16 08:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 08:00:00 UTC to 2019-09-16 09:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 09:00:00 UTC to 2019-09-16 10:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 10:00:00 UTC to 2019-09-16 11:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 11:00:00 UTC to 2019-09-16 12:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 12:00:00 UTC to 2019-09-16 13:00:00 UTC (exclusive): 1 mentions; 0 submissions, 1 comments2019-09-16 13:00:00 UTC to 2019-09-16 14:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 14:00:00 UTC to 2019-09-16 15:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 15:00:00 UTC to 2019-09-16 16:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 commentsSep 16, 15:002019-09-16 16:00:00 UTC to 2019-09-16 17:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 17:00:00 UTC to 2019-09-16 18:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 18:00:00 UTC to 2019-09-16 19:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 19:00:00 UTC to 2019-09-16 20:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 20:00:00 UTC to 2019-09-16 21:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 21:00:00 UTC to 2019-09-16 22:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 22:00:00 UTC to 2019-09-16 23:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-16 23:00:00 UTC to 2019-09-17 00:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-17 00:00:00 UTC to 2019-09-17 01:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-17 01:00:00 UTC to 2019-09-17 02:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-17 02:00:00 UTC to 2019-09-17 03:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-17 03:00:00 UTC to 2019-09-17 04:00:00 UTC (exclusive): 0 mentions; 0 submissions, 0 comments2019-09-17 04:00:00 UTC to 2019-09-17 05:00:00 UTC (exclusive): 1 mentions; 0 submissions, 1 commentsSep 17, 04:00

Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.

View mention counts and date ranges
UTC ranges include their start and exclude their end. Select a period to filter the source evidence.
PeriodStart (UTC)End (exclusive, UTC)MentionsSubmissionsComments
Sep 16, 03:002019-09-16 03:00:00 UTC2019-09-16 04:00:00 UTC110
Sep 16, 04:002019-09-16 04:00:00 UTC2019-09-16 05:00:00 UTC000
Sep 16, 05:002019-09-16 05:00:00 UTC2019-09-16 06:00:00 UTC000
Sep 16, 06:002019-09-16 06:00:00 UTC2019-09-16 07:00:00 UTC000
Sep 16, 07:002019-09-16 07:00:00 UTC2019-09-16 08:00:00 UTC000
Sep 16, 08:002019-09-16 08:00:00 UTC2019-09-16 09:00:00 UTC000
Sep 16, 09:002019-09-16 09:00:00 UTC2019-09-16 10:00:00 UTC000
Sep 16, 10:002019-09-16 10:00:00 UTC2019-09-16 11:00:00 UTC000
Sep 16, 11:002019-09-16 11:00:00 UTC2019-09-16 12:00:00 UTC000
Sep 16, 12:002019-09-16 12:00:00 UTC2019-09-16 13:00:00 UTC101
Sep 16, 13:002019-09-16 13:00:00 UTC2019-09-16 14:00:00 UTC000
Sep 16, 14:002019-09-16 14:00:00 UTC2019-09-16 15:00:00 UTC000
Sep 16, 15:002019-09-16 15:00:00 UTC2019-09-16 16:00:00 UTC000
Sep 16, 16:002019-09-16 16:00:00 UTC2019-09-16 17:00:00 UTC000
Sep 16, 17:002019-09-16 17:00:00 UTC2019-09-16 18:00:00 UTC000
Sep 16, 18:002019-09-16 18:00:00 UTC2019-09-16 19:00:00 UTC000
Sep 16, 19:002019-09-16 19:00:00 UTC2019-09-16 20:00:00 UTC000
Sep 16, 20:002019-09-16 20:00:00 UTC2019-09-16 21:00:00 UTC000
Sep 16, 21:002019-09-16 21:00:00 UTC2019-09-16 22:00:00 UTC000
Sep 16, 22:002019-09-16 22:00:00 UTC2019-09-16 23:00:00 UTC000
Sep 16, 23:002019-09-16 23:00:00 UTC2019-09-17 00:00:00 UTC000
Sep 17, 00:002019-09-17 00:00:00 UTC2019-09-17 01:00:00 UTC000
Sep 17, 01:002019-09-17 01:00:00 UTC2019-09-17 02:00:00 UTC000
Sep 17, 02:002019-09-17 02:00:00 UTC2019-09-17 03:00:00 UTC000
Sep 17, 03:002019-09-17 03:00:00 UTC2019-09-17 04:00:00 UTC000
Sep 17, 04:002019-09-17 04:00:00 UTC2019-09-17 05:00:00 UTC101

What Hacker News says

3 sources
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/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.
In SVG Is Turing Complete
>I think copying and pasting could be justified as "evaluating". Infinitely copying and pasting is justified to encode the state, but not to encode the transition function, as is the case here to emulate loops. To encode an infinite loop would require an infinitely long SVG, but a Turing machine requires that the transition function be finitely encoded. As someone on the GitHub commented, "If you can not construct an SVG that never halts (finishes drawing) SVG can not be turing complete." https://github.com/tom-p-reichel/svg-is-turing-complete/issu... Edit: more explicitly, for each state, the user has to manually add the line <use href="#line[n - 1]" y="30" id="line[n]" filter="url(#rule110)"/> manually updating n themselves each time. This means that the transition function is "encoded" by the human, not the SVG code itself.
In SVG Is Turing Complete

MAKE YOURSELF AT HOME

A few shortcuts

/
Search the collection
?
Open this guide
Esc
Close dialogs and navigation

Your saved repositories and interests stay in this browser.