Here we give programs that check if Turing machines halt or not.
☆15Sep 1, 2025Updated 6 months ago
Alternatives and similar repositories for bbchallenge-deciders
Users that are interested in bbchallenge-deciders are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Mathematical proofs of the bbchallenge project.☆24Sep 1, 2025Updated 6 months ago
- A Dependently Typed Esolang☆10Aug 4, 2017Updated 8 years ago
- First-order automated theorem prover based on the tableau method☆18Jan 3, 2026Updated 2 months ago
- ☆12Mar 18, 2020Updated 6 years ago
- Formalisation of a capability machine and principles for reasoning about security properties☆26Mar 12, 2026Updated last week
- A browser Pong game, taking advantage of Idris's ability to compile to javascript.☆18Nov 20, 2014Updated 11 years ago
- Simplified shell reimplementation of containers — see also https://github.com/arachsys/containers☆15Jan 25, 2023Updated 3 years ago
- Busy Beaver deciders backed by Coq proof☆15Mar 16, 2026Updated last week
- Nucleic acid sequence designer☆12Updated this week
- Prove formulas of Presburger Arithmetic☆11Oct 5, 2024Updated last year
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 8 years ago
- Implementation of algorithms from the paper Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data☆14Mar 26, 2014Updated 11 years ago
- Python scripting library for generating designs readable by scadnano.☆16Mar 14, 2026Updated last week
- Doom - reimplemented cleanly, in C++, without all the obscuring optimizations☆12Jan 9, 2015Updated 11 years ago
- For exploring http://www.ioccc.org/2012/tromp/hint.html☆36Aug 2, 2017Updated 8 years ago
- The fractal land generator☆15Aug 3, 2019Updated 6 years ago
- A collection of freely-licensed js1k entries☆10Feb 29, 2016Updated 10 years ago
- F-omega with interval kinds mechanized in Agda☆14Aug 1, 2024Updated last year
- A revival of the TREE-META compiler-compiler.☆15Mar 10, 2026Updated last week
- Busy Beaver deciders backed by Coq proof☆61Mar 2, 2025Updated last year
- A Krivine machine for the call-by-name reduction of lambda calculus (+ call/cc) expressions in Haskell.☆15Feb 26, 2024Updated 2 years ago
- Interactive Theorem Proving for students☆21Aug 26, 2023Updated 2 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆16Aug 19, 2024Updated last year
- Solutions to math olympiad problems in Isabelle/HOL☆11May 29, 2021Updated 4 years ago
- Metamath-knife can rapidly verify Metamath proofs, providing strong confidence that the proofs are correct.☆42May 7, 2025Updated 10 months ago
- Code for the paper LazImpa: Lazy and Impatient neural agents learn to communicate efficiently. Mathieu Rita, Rahma Chaabouni and Emmanuel…☆17Nov 21, 2020Updated 5 years ago
- TinyForth Standard -- microscopic simplified forth standard of 35 words, designed to make forth as simple, extensible, and readable as po…☆13Feb 26, 2023Updated 3 years ago
- An implementation of Colin James' "Compiling Lambda Calculus"☆16Sep 29, 2022Updated 3 years ago
- A Lisp interpreter that displays the contents of the Lisp workspace on an OLED display☆16Aug 14, 2019Updated 6 years ago
- Goldbach conjecture = 25-state turing machine☆38Jan 13, 2025Updated last year
- egui integration for the smithay wayland compositor framework☆20Jun 25, 2025Updated 8 months ago
- A Small Combinator-Reduction System☆18Jul 14, 2020Updated 5 years ago
- A Self-Interpreter for F-omega☆16Dec 6, 2015Updated 10 years ago
- A small NuPRL style proof assistant☆31Jan 31, 2019Updated 7 years ago
- A two-dimensional programming language from 1994.☆12Oct 2, 2016Updated 9 years ago
- concise functionless functional esolang☆14Jan 18, 2026Updated 2 months ago
- [Fossil repository mirror] A tiny interpreter☆42Aug 8, 2024Updated last year
- Prolog in AWK☆17Mar 9, 2017Updated 9 years ago
- A simple concurrent programming language.☆22Nov 3, 2020Updated 5 years ago