Skip to content

Repository files navigation

Turing World

A sandbox for computability and complexity theory: machines, tapes, reductions and devices on one grid.

Script machines run the JavaScript written in them, so only import world files from people you trust.


Screenshot 2026-11-02 014112 Reduction examples via limited transducers.


Screenshot 2026-11-02 014456 Buttons and screens interacting with tapes.


Screenshot 2026-11-02 014829 PCP verifiers with random coins, proof queries, and resource budgets.


AI was used extensively.
This is a very personal project to me. I have written my thoughts here: https://asrncan.substack.com/p/on-programming-and-computer-science

Releases

Packages

Contributors

Languages