Loading...

Tag trends are in beta. Feedback? Thoughts? Email me at [email protected]

Turing World: A Complexity Theory sandbox where you can experiment with AP, BPP, #P, PCP, reductions...

How curl was accidentally Turing-complete for nine months

I built a CPU out of a Multi-tape Turing machine (614 states, 8 tapes, runs real programs), and the IDE that made it possible

Capabilities of physics to go beyond Turing machine?

GitHub - evoluteur/reaction-diffusion: Grow Turing patterns (spots, stripes, coral, worms, waves) from the Gray-Scott model in real time, tune the feed and kill rates, paint with chemicals…

I built a canvas simulator for automata theory: DFA/NFA/PDA/Turing machines, regex to NFA conversion, and real-time team collaboration

Turing Completeness in computations.

Show HN: Think Turing Complete, but you write the circuits in TypeScript (WIP)

Quarkdown: Turing-complete Markdown typesetting system

on the nature of undecidability within computing and refuting the church-turing thesis

on the nature of undecidability within computing and refuting the church-turing thesis

my attempt at anonymizing transitions in homomorphic encryption applied to turing machines. grade it from C for effort to A.

15-Year-Old Alan Turing's Notebook Summary of Relativity Theory

Multiway Turing Machines (2021 pre-ai)

Unicode's transliteration rules are Turing-complete

A concrete, runnable demonstration that iterated regex substitution is Turing-complete: it renders DOOM

Annote: An interpreter that turns Java annotations into a Turing complete language

The Lost Story of Alan Turing's "Delilah" Project (2025)

Remembering When Alan Turing Developed a Portable Voice Encryption Device

RP2040 DMA is Turing Complete (2023)

Church-Turing Thesis Based on Programming Languages

Large language models pass a standard three-party Turing test meaning that participants were no better (and in some cases worse) than chance at selecting between a human and a machine.

Jira Is Turing-Complete

Certain modern AI systems can successfully pass a standard Turing test

Turing Award Winner: Data Abstraction, Dijkstra, Distributed Systems | Barbara Liskov

Turing machine question

The Turing Grid: A digitalised Turing tape computer

Demonstrating Turing-completeness of TrueType hinting: 3D raycasting in font bytecode (6,580 bytes, 13 functions)

2026 Turing Award Goes To Inventors of Quantum Cryptography

2025 Turing award given for quantum information science

More →