sligocki / busy-beaverLinks
Tools for finding Busy Beaver Turing Machines and Proving others as non-halting
☆47Updated 2 months ago
Alternatives and similar repositories for busy-beaver
Users that are interested in busy-beaver are comparing it to the libraries listed below
Sorting:
- Busy Beaver deciders backed by Coq proof☆58Updated 9 months ago
- metamath proof enumerators and other things☆92Updated last month
- A solver for halting problem of Brainfuck programs☆18Updated 5 years ago
- Mathematical proofs of the bbchallenge project.☆24Updated 3 months ago
- Methods for accelerating and proving theorems about 5-state Busy Beaver candidates☆20Updated 4 years ago
- LODA Programs for Integer Sequences☆37Updated this week
- ☆14Updated last year
- Calculates the uncomputable Busy Beaver Σ-function☆11Updated 9 years ago
- We compute the Brumer-Stark units and the polynomial required to generate the Hilbert class field of some real quadratic fields, as compu…☆31Updated 4 years ago
- An automated approach to the Collatz conjecture☆12Updated 2 years ago
- A small collection of formally verified junk theorems provable in Lean4 + Mathlib.☆39Updated last week
- Here we give programs that check if Turing machines halt or not.☆15Updated 3 months ago
- ☆22Updated 2 years ago
- A formal proof of an exponentially better upper bound on Ramsey numbers☆18Updated 2 years ago
- Content of Online Encyclopedia of Integer Sequences (OEIS)☆113Updated this week
- Convergence verification of the Collatz problem☆73Updated last month
- A Low Barrier Proof Assistant☆149Updated last week
- sorear's Metamath system engine - version 3 Rust☆25Updated 2 years ago
- Calcium has been merged into FLINT -- use https://github.com/flintlib/flint/ instead☆82Updated 2 years ago
- Newcomer friendly project implementing a few oeis.org sequences.☆27Updated last month
- Java implementations of sequences in the OEIS☆68Updated this week
- Metamath program - source code for the Metamath executable☆90Updated 3 weeks ago
- Source code for GpuShareSat, a library for SAT solvers to use the GPU for clause sharing between CPU threads.☆34Updated 4 years ago
- A formal consistency proof of Quine's set theory New Foundations☆76Updated 6 months ago
- A computer algebra system for research in combinatorial game theory☆54Updated last year
- Python implementation of the monster group☆55Updated this week
- Code to download, process, and analyse the Online Encyclopedia of Integer Sequences☆50Updated 10 months ago
- configurable, high-performance SAT solver, implementing incremental solving interface of MiniSat and IPASIR. Based on MiniSat (minisat.se…☆41Updated 2 years ago
- A repository for the Quest For Tetris☆183Updated 4 years ago
- Metamath verifier in Python☆40Updated 6 months ago