Algorithmic Information Theory, using Binary Lambda Calculus
☆211Aug 21, 2026Updated 2 weeks ago
Alternatives and similar repositories for AIT
Users that are interested in AIT are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- For exploring http://www.ioccc.org/2012/tromp/hint.html☆36Aug 2, 2017Updated 9 years ago
- Animations of lambda term reduction sequences☆169May 30, 2018Updated 8 years ago
- Javascript implementation of Fractran☆15Sep 14, 2017Updated 8 years ago
- Binary Lambda Calculus Virtual Machine☆60Jan 24, 2024Updated 2 years ago
- A classical propositional theorem prover in Haskell, using Wang's Algorithm.☆36Jun 12, 2019Updated 7 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- A programmable virtual CPU written in untyped lambda calculus☆70Oct 20, 2022Updated 3 years ago
- A Lisp interpreter written in untyped lambda calculus☆254Mar 10, 2023Updated 3 years ago
- Binary Lambda Calculus evaluation engine written in Malbolge.☆17May 29, 2022Updated 4 years ago
- An experimental esolang implementation of a Kolmogorov-Uspensky machine☆29Mar 17, 2016Updated 10 years ago
- A collection of lambda calculus interpreters and development tools☆17Oct 9, 2022Updated 3 years ago
- Updated LazyK source distribution☆19Nov 20, 2025Updated 9 months ago
- ☆27May 23, 2022Updated 4 years ago
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- Partial implementation of the Janet bytecode VM in Javascript☆16Mar 1, 2022Updated 4 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- A programming language that deduces code from tests☆30Jan 8, 2018Updated 8 years ago
- Fixed-point scalar and matrix multiplication library for SectorLISP☆15Jan 23, 2022Updated 4 years ago
- File format and optimizer for programs encoded in binary lambda calculus☆17Jan 21, 2024Updated 2 years ago
- A SKI combinators interpreter written in assembly☆20Jul 25, 2020Updated 6 years ago
- Bootstrapping LISP in a Boot Sector☆1,522Jun 14, 2026Updated 2 months ago
- A VM that uses LFSR instead of a normal program counter that runs Forth☆17Apr 14, 2026Updated 4 months ago
- Brainfuck formalized in Coq☆32Mar 29, 2022Updated 4 years ago
- ☆27Dec 31, 2021Updated 4 years ago
- Busy Beaver deciders backed by Coq proof☆62Mar 2, 2025Updated last year
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- A Lisp interpreter that displays the contents of the Lisp workspace on an OLED display☆16Aug 14, 2019Updated 7 years ago
- A Lisp interpreter implemented in Conway's Game of Life☆486Jan 17, 2022Updated 4 years ago
- a 666-byte, public domain SKI combinator calculus evaluator in C, minsky machines and other stuff☆12Jan 12, 2021Updated 5 years ago
- Dig into an opam switch for doc☆10Apr 8, 2022Updated 4 years ago
- an implementation of a microKanren(-like language) in miniKanren☆27Aug 1, 2014Updated 12 years ago
- FFI-based byte buffers for Idris☆10Jun 21, 2019Updated 7 years ago
- A minimal proof language.☆216Jan 26, 2019Updated 7 years ago
- ☆13May 12, 2022Updated 4 years ago
- A Forth-oriented VM and debugger☆22Sep 21, 2025Updated 11 months ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Scheme on SECD☆43Feb 9, 2021Updated 5 years ago
- A miniKanren interpreter... in miniKanren. Relationally run your relations relationally!☆24May 1, 2016Updated 10 years ago
- Code to go with my article "The AWK book's 60-line version of Make"☆17Sep 10, 2023Updated 2 years ago
- An alternative to Urbit☆94Oct 4, 2017Updated 8 years ago
- A transducer library for Rust☆10May 22, 2016Updated 10 years ago
- ☆54Feb 7, 2023Updated 3 years ago
- Coq library on rewriting theory and termination☆37Jul 7, 2026Updated last month