Accidentally Turing-Complete

beza1e1.tuxen.de

A list of things that were not supposed to be Turing-complete, but are.

7 pages link to this URL

gwern.net Gwern Net Dec 9, 2012

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

9 inbound links en ai/nncs/cellular-automatoninsight-pornphilosophy/mindreinforcement-learning/safe

ed(1) is Turing-Complete

*Nix Windows Tpenguinltg Mar 13, 2018

Can a mere text editor be powerful enough to calculate anything that a computer can? Sure there’s Emacs, but it’s really just a Lisp interpreter, so it hardly counts. It turns out that …

3 inbound links article en ExplanationsTricks eded(1)editorrule110text editorTuring-complete CC BY-SA 4.0

Newsletter Subscription

newsletter.nixers.net Nixers Newsletter Issue; Fri May 15, 2026

0 inbound links en

Posts from January to June 2025

foo.zone Jul 1, 2025

1 inbound link en

Random Weird Things - Part Ⅲ

foo.zone Aug 15, 2025

0 inbound links en

Lorem Ipsum: Link Types

gwern.net Gwern Net Sep 27, 2020

Link type/link icon subset of /𝚕𝚘𝚛𝚎𝚖

2 inbound links en

An introduction to type programming in TypeScript

zhenghao.io Jan 31, 2022

Learn to write types using the type language and leverage your existing javascript knowledge to master TypeScript quicker

3 inbound links en