Busy Beaver deciders backed by Coq proof
☆61Mar 2, 2025Updated last year
Alternatives and similar repositories for busycoq
Users that are interested in busycoq are comparing it to the libraries listed below
Sorting:
- Methods for accelerating and proving theorems about 5-state Busy Beaver candidates☆20Oct 29, 2021Updated 4 years ago
- Mathematical proofs of the bbchallenge project.☆24Sep 1, 2025Updated 6 months ago
- ☆364Sep 20, 2025Updated 6 months ago
- metamath proof enumerators and other things☆95Nov 16, 2025Updated 4 months ago
- Here we give programs that check if Turing machines halt or not.☆15Sep 1, 2025Updated 6 months ago
- Goldbach conjecture = 25-state turing machine☆38Jan 13, 2025Updated last year
- High level Lean 4 FFI for Rust☆14Mar 16, 2024Updated 2 years ago
- Paradoxes in Set Theory and Type Theory☆12Jul 24, 2024Updated last year
- x86 16-bit program drawing the heart curve equation☆17Feb 15, 2021Updated 5 years ago
- Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]☆68Sep 17, 2024Updated last year
- A formalisation of the Calculus of Constructions☆70Jul 24, 2024Updated last year
- a simple 2D sandbox game☆10Nov 19, 2021Updated 4 years ago
- A formal consistency proof of Quine's set theory New Foundations☆81Feb 25, 2026Updated 3 weeks ago
- sorear's Metamath system engine☆13May 5, 2016Updated 9 years ago
- F-omega with interval kinds mechanized in Agda☆14Aug 1, 2024Updated last year
- Scripts to generate simulations and plots used in blog posts on genetic and genealogical ancestry gcbias.org/category/genetic-genealogy/ …☆17Dec 2, 2013Updated 12 years ago
- Algorithmic Information Theory, using Binary Lambda Calculus☆199Mar 14, 2026Updated last week
- Post-quantum trusted time-stamping server☆17Dec 11, 2024Updated last year
- Tools for finding Busy Beaver Turing Machines and Proving others as non-halting☆49Jan 23, 2026Updated last month
- Formalization of Gröbner basis theory in Lean4 (WIP)☆32Updated this week
- An LLVM interface for Lean 4. (WIP)☆26Aug 1, 2023Updated 2 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆37Mar 17, 2025Updated last year
- ☆30Sep 8, 2023Updated 2 years ago
- A self-contained repository for the paper Type and Scope Preserving Semantics☆23Feb 2, 2019Updated 7 years ago
- ☆14May 29, 2019Updated 6 years ago
- I-D that describes the algorithm identifiers for NIST's PQC ML-DSA for use in the Internet X.509 Public Key Infrastructure☆14Oct 30, 2025Updated 4 months ago
- ☆14Mar 27, 2024Updated last year
- ☆347Apr 19, 2018Updated 7 years ago
- Calculates the uncomputable Busy Beaver Σ-function☆11May 23, 2016Updated 9 years ago
- ☆96Nov 12, 2023Updated 2 years ago
- sorear's Metamath system engine - version 3 Rust☆25May 31, 2023Updated 2 years ago
- ☆65Sep 13, 2022Updated 3 years ago
- Datalog engine with extensions for integrating analyses☆39Oct 30, 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
- File format and optimizer for programs encoded in binary lambda calculus☆17Jan 21, 2024Updated 2 years ago
- Python scripting library for generating designs readable by scadnano.☆16Mar 14, 2026Updated last week
- A *correct* implementation of regular expression matching (using finite state automata).☆49Mar 28, 2016Updated 9 years ago
- Parallel Sequitur Project☆14Dec 14, 2012Updated 13 years ago
- Deadlock freedom by type checking☆20Jun 2, 2023Updated 2 years ago