bbchallenge / bbchallenge-deciders
Here we give programs that check if Turing machines halt or not.
☆13Updated 2 months ago
Alternatives and similar repositories for bbchallenge-deciders
Users that are interested in bbchallenge-deciders are comparing it to the libraries listed below
Sorting:
- Metamath-knife can rapidly verify Metamath proofs, providing strong confidence that the proofs are correct.☆33Updated last week
- Mathematical proofs of the bbchallenge project.☆24Updated 2 weeks ago
- Matroids in Lean☆18Updated last year
- We compute the Brumer-Stark units and the polynomial required to generate the Hilbert class field of some real quadratic fields, as compu…☆32Updated 3 years ago
- a 666-byte, public domain SKI combinator calculus evaluator in C, minsky machines and other stuff☆11Updated 4 years ago
- ☆19Updated 2 years ago
- Metamath verifier in Python☆38Updated last year
- Busy Beaver deciders backed by Coq proof☆52Updated 2 months ago
- Online BDD Simulation Tool☆18Updated 3 years ago
- Constructing automata with SAT solvers☆8Updated 6 years ago
- metamath proof enumerators and other things☆93Updated 9 months ago
- LODA is an assembly language, a computational model and a tool for mining integer sequence programs.☆21Updated 3 years ago
- Methods for accelerating and proving theorems about 5-state Busy Beaver candidates☆20Updated 3 years ago
- Pure relational SKI combinator calculus interpreter.☆11Updated 7 years ago
- Proof assistant for opetope and opetopic set derivation systems☆15Updated 5 years ago
- Library of js programs and demos for quines in graph-rewriting systems (for now chemlambda and interaction combinators).☆22Updated 2 years ago
- LLVM support for the lean theorem prover☆48Updated 3 years ago
- Solutions to math olympiad problems in Isabelle/HOL☆11Updated 3 years ago
- Parallel Environment for optimal Lambda Calculus Reduction☆28Updated 2 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆16Updated 8 months ago
- Formalizing results about the Mandelbrot set in Lean☆21Updated 6 months ago
- ☆23Updated 2 years ago
- Purely local graph rewrite system for the SKI combinator calculus, in chemlambda style.☆18Updated last year
- A place to put our 2018 Xena project UROP thoughts and programs.☆25Updated 4 years ago
- ☆31Updated last year
- Building group theory from scratch in Lean☆59Updated 4 years ago
- Source of metamath book☆48Updated last year
- A formal consistency proof of Quine's set theory New Foundations☆70Updated last week
- Binary rational numbers in Coq [maintainer=@herbelin]☆14Updated last year
- Quipu Programming Language☆20Updated 12 years ago