Life & fun · alternatives · 2026
24 alternatives to Turing machine simulator in C
My implementations of deterministic and non-deterministic turing machines - yedhukrishnan/turing-machine
This is a C implementation of both deterministic and non-deterministic Turing machines, available on GitHub. It provides working simulations of these theoretical computational models. The project is suitable for… Below are 24 products that do a similar job, ranked by how close each is in meaning and then by launch-day votes. Turing machine simulator in C launched in 2015; newer entries below may have overtaken it.
- 1
Hey HN! I've been curious about the history of computer science and decided to try to read Turing's 1936 paper where he conceptualizes the Turing Machine, etc. I had trouble understanding the paper, read The Annotated Turing by Charles Petzold (which is wonderful), but felt that reading a reference implementation would help formalize my understanding. When I couldn't find an open source implementation, I decided to write my own. The implementation includes: - Abbreviated tables (m-functions) - Conversions to Standard Descriptions and Description Numbers - A working universal machine - A…
2023 · github.com · its alternatives →
- 2
"interesting" VM in C. Let's see how this goes. Contribute to tekknolagi/carp development by creating an account on GitHub.
2014 · github.com · its alternatives →
- 3
Heap based scheme machine. GitHub Gist: instantly share code, notes, and snippets.
2025 · gist.github.com · its alternatives →
- 4
Hi! I've been working on the flipjump project, a programming language with 1 opcode: flip (invert) a bit, then jump (unconditionally). So a bit-flip followed by more bit-flips. It's effectively a bunch of NOT gates. This language, as poor as it sounds, is RICH. Today I completed my compiler from C to FlipJump. It takes C files, and compiles them into flipjump. I finished testing it all today, and it works! My key interest in this project is to stretch what we know of computing and to prove that anything can be done even with minimal power. I appreciate you reading my announcement, and be…
2025 · github.com · its alternatives →
- 5LC
I made a simple virtual machine that runs C in the browser.This project is made as an experiment to see if C can be learned easier if the lower level is covered in paralel. Sandbox: https://vasyop.github.io/miniC-hosting Tutorial part 1: https://vasyop.github.io/miniC-hosting/?0 More info: https://github.com/vasyop/miniC-hosting/blob/master/README.md Please support this project: https://github.com/vasyop/miniC-hosting/blob/master/support.md
2019 · its alternatives →
- 6
A digital logic simulation written in C. Contribute to rzscheck/logic development by creating an account on GitHub.
2020 · github.com · its alternatives →
- 7
x86 C compiler written in untyped lambda calculus. Contribute to woodrush/lambda-8cc development by creating an account on GitHub.
2022 · github.com · its alternatives →
- 8
A fun toy memory allocator (not thread safe, that's a future TODO). I also wanted to explain how I approached it, so I also wrote a tutorial blog post (~20 minute read) covering the code which you can find the link to in the README.
Nov 2025 · github.com · its alternatives →
- 9
Turing Pi is a compact ARM cluster that provides a secure and scalable compute in the edge. It is designed to make web-scale edge computing easier for developers.
2020 · turingpi.com · its alternatives →
- 10
Hi HN, I turned the freshly published paper “The Constructor Theory of Time” by David Deutsch and Chiara Marletto (arXiv, 13 May 2025) into an executable Python library. What you’ll find • One-to-one translation of the paper’s formalism: Substrates, Attributes, Tasks, Constructors, and task-algebra operators • Possibility / impossibility predicates and counterfactuals encoded exactly as defined • Test suite that mirrors every lemma and example (>95 % coverage, mypy-typed) • Reproductions of key results: time-keeping substrates, irreversibility proofs, quantum branching tasks, and a…
2025 · github.com · its alternatives →
- 11
The Thiele Machine is a formally verified universal computational model the surpasses Turing machines in key ways. It's fully proven in Coq (including kernel theorems and universality containment), features a python implementation for simulation and includes hardware designs in Verilog for potential FPGA/ASIC builds. The core idea: a paradigm shift using μ-bits for stricter computation under real-world constraints, tying into physics (e.g., Noether’s theorem) and emergence in chaotic systems. The repo includes a 13-chapter thesis (PDF and sources), proofs, and tools for exploration.…
Jan 2026 · github.com · its alternatives →
- 12
Experimental C implementation of “Breaking the Sorting Barrier for Directed Single-Source Shortest Paths” by Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, and Longhui Yin (STOC 2025) - danalec/DMMSY-SSSP
Feb 2026 · github.com · its alternatives →
- 13
Simple CPU model written in 60 lines of C with 8 registers and basic instructions - wkoszek/cpu60
2015 · github.com · its alternatives →
- 14
A Y-Combinator for Objective-C. Contribute to jballanc/objc-ycomb development by creating an account on GitHub.
2011 · github.com · its alternatives →
- 15
Haskell re-implementation of STOKE, the stochastic superoptimizer - blaze/notebooks/tutorial.ipynb at master · bollu/blaze
2019 · github.com · its alternatives →
- 16
Hello, World! written in seemingly "gibberish" x86 assembly using obfuscation on the assembly and machine code -level - phoreverpheebs/gibberish
2023 · github.com · its alternatives →
- 17CA
2017 · billsix.github.io · its alternatives →
- 18LA
What if Brainfuck was less like C and more like Scheme? The interpreter implemetation is pretty bad. It's not very fast, it's not very good, and it's probably not very correct. But maybe there's some vaguely interesting programs you could write with it! For example, the Y combinator: λf. (λx. f (x x)) (λx. f (x x)) is written as: \` \`1 `0 0 \`1 `0 0
2025 · imjakingit.github.io · its alternatives →
- 19
A minimal stack-based VM. Contribute to codr7/liblg development by creating an account on GitHub.
2020 · github.com · its alternatives →
- 20
I built a tiny 8-bit CPU simulator in Python to better understand how computers work at a low level. It visualizes registers, memory, and instructions in real-time, so you can actually see each operation as it happens. You can write simple assembly code and watch how the CPU executes it step by step. The project is mainly for learning and experimentation, but I’d love feedback or ideas for improvement.
Oct 2025 · github.com · its alternatives →
- 21
Stephen Wolfram's new book on the Wolfram Language
2015 · wolfram.com · its alternatives →
- 22
A re-implementation of Karpathy's micrograd in C. Contribute to oraziorillo/microcrad development by creating an account on GitHub.
Jun 2026 · github.com · its alternatives →
- 23SF
5 years ago, I made a derivative of SAP-1 (mainly inspired by Ben Eater) on breadboard with few improvement and called it MSAP-1 (https://github.com/mehrantsi/MSAP-1) I made my own very primitive Assembly language and a simple Arduino programmer (https://github.com/mehrantsi/8-bit_CPU_Programmer) where I could load my programs onto MSAP-1 and even Debug them (https://github.com/mehrantsi/8-bit_CPU_Debugger). After that I started worked on the second version of it (https://github.com/mehrantsi/MSAP-2) by adding…
Jul 2026 · msap2.mehran.dk · its alternatives →
- 24
Hi HN! I've built [CXXStateTree](https://github.com/ZigRazor/CXXStateTree), a modern C++ header-only library to create hierarchical state machines with clean, intuitive APIs. It supports: - Deeply nested states - Entry/exit handlers - State transitions with guards and actions - Asynchronous transitions with `co_await` (C++20 coroutines) - Optional runtime type identification for flexibility It's ideal for complex control logic, embedded systems, games, robotics, and anywhere you'd use a finite state machine. I’d love feedback, use cases, or contributions from the…
2025 · github.com · its alternatives →
Also compare
- A reference implementation of Turing's paper “On Computable Numbers” alternatives
- A small virtual machine written in C alternatives
- Kent Dybvig's Scheme Machine in 400 Lines of C (Heap-Memory Model) alternatives
- Compile C to Not Gates alternatives
- Learn C and its lower levels interactively, in the browser alternatives
- 8-bit CPU simulator in C alternatives
Ranked by how close each launch is in meaning, then by votes. Prices were read from each product’s own site when checked and can change. Refine with your own description →