Skip to content

Gwern Branwen personal blog

Surprisingly Turing-Complete

by Gwern gwern.net

A catalogue of software constructs, languages, or APIs which are unexpectedly Turing-complete; implications for security and reliability.

Read on gwern.net → Archived copy

Points: 0
HN comments: 0
Submissions: 0
Cited by: 11 commenters

Math & Algorithms 2023

Cited in comments

Linked from 11 Hacker News comments by 11 different people, from May 2023 to Mar 2026.

Most recent:

gwern · Mar 12, 2026
omoikane · Feb 24, 2026
bmn__ · Dec 5, 2025
motohagiography · Nov 26, 2024
yen223 · Jul 26, 2024
titzer · Jan 10, 2024

Search every comment that links here →

More from Gwern Branwen

All 83 posts →

First, make me care

2026813 points249 comments Life, Learning & Writing details

On whether changes in bedroom CO2 levels affect sleep quality

2019576 points306 commentscited by 3Science & Space details

Death Note: L, Anonymity and Eluding Entropy (2017)

2019525 points149 commentscited by 9Society, Policy & Culture details

Life Improvements Since the 1990s

2021424 points659 commentscited by 4Society, Policy & Culture details

Nootropics

2016413 points383 commentscited by 39Science & Space details

What Is The Morning Writing Effect?

2018405 points110 comments Life, Learning & Writing details

Related posts from the same era

Bicycle

Bartosz Ciechanowski20233,014 points399 commentscited by 14 details

Airfoil

Bartosz Ciechanowski20242,544 points356 commentscited by 8 details

Learning to Reason with LLMs

OpenAI Blog20241,654 points1,261 commentscited by 18 details

4B If Statements

Andreas Karlsson20231,518 points645 comments details

AI solves International Math Olympiad problems at silver medal level

Google DeepMind20241,370 points525 commentscited by 16 details

Heuristics that almost always work

Scott Alexander20221,000 points520 commentscited by 14 details