A Lean formalization of the theory of oracle computability and Turing degrees via partial recursive functions
☆15May 28, 2026Updated 4 months ago
Alternatives and similar repositories for computability
Users that are interested in computability are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- ☆20Sep 9, 2026Updated last month
- Leaff is a diff tool for Lean environments☆25Jan 18, 2025Updated last year
- A certified RISC-V Interpreter with Hoare-logic in Lean☆23Aug 11, 2026Updated 2 months ago
- Automata theory in Lean☆24Mar 25, 2026Updated 6 months ago
- A proof of the consistency of ZF in axiom-free Lean☆23Sep 19, 2026Updated last month
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- ☆12Feb 17, 2025Updated last year
- Lean 4 library and knowledge base for computational economics☆41Oct 14, 2026Updated last week
- Power series arithmetic in Lean☆12Nov 22, 2025Updated 11 months ago
- A formalization of PCF theory in lean☆12Apr 5, 2025Updated last year
- A unifying framework for linear temporal logics in Lean☆20Updated this week
- Extism Lean4 Host SDK - easily run WebAssembly modules / plugins from Lean4 applications☆19Nov 26, 2024Updated last year
- Propositional Dynamic Logic in Lean 4, showing Craig Interpolation via Tableau☆16Updated this week
- Formalisation of statements of recent theorems from the Annals of Mathematics.☆30Aug 13, 2026Updated 2 months ago
- DyLean, a framework for the symbolic analysis of cryptographic protocols☆22Oct 15, 2026Updated last week
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- A formalization of the Banach-Tarski theorem in Lean☆17Jan 4, 2026Updated 9 months ago
- A cookbook for Metaprogramming in Lean4 containing code snippets to help you code!☆19Apr 22, 2026Updated 6 months ago
- Basic Unicode support for Lean 4☆16Updated this week
- How to say it using Mathlib.☆21Oct 13, 2026Updated last week
- experimental LeanOS formally verified OS☆16Updated this week
- Formalisation of the theory of real closed fields in Lean 4.☆15Oct 14, 2026Updated last week
- An external lean checker with a proof of consistency☆140Updated this week
- Some Cryptids and Lean proofs☆58Updated this week
- Lean playground for programming language modeling tooling.☆15May 20, 2026Updated 5 months 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.
- Legacy Complexitylib V1; development continues at cslib-community/complexitylib.☆29Updated this week
- An ott-like DSL embedded in Lean.☆22Oct 15, 2026Updated last week
- A formal consistency proof of Quine's set theory New Foundations☆88Sep 28, 2026Updated 3 weeks ago
- Lean4: Total parser combinator library with do notation☆23Sep 9, 2026Updated last month
- A Lean 4 formalization of partial combinatory algebras.☆15Jan 6, 2025Updated last year
- Development repo for translating Software Foundations to Lean☆189Updated this week
- A formula that become itself when plotted☆22Feb 29, 2024Updated 2 years ago
- Formalizing "Proofs from THE BOOK"☆98Oct 12, 2026Updated last week
- ☆22Sep 25, 2026Updated 3 weeks ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Interfacing with Large Language Models (remote and local) from Lean.☆29Jul 15, 2024Updated 2 years ago
- Lean coding problem solving challenge website with proof verification☆13Jul 8, 2025Updated last year
- These are Lean translations of Ninety-Nine Haskell Problems (WIP)☆16Feb 28, 2025Updated last year
- A simple raytracer written in lean☆12Jan 13, 2021Updated 5 years ago
- Portable Lean 4 autoformalization skills for Codex and Claude Code☆50Oct 7, 2026Updated 2 weeks ago
- M.C.ドナルドはダンスに夢中なのか？最終鬼畜道化師ドナルド・Ｍ☆12Nov 4, 2022Updated 3 years ago
- (Mirror) A Music formalization library and DSL in Lean 4☆26Aug 25, 2026Updated last month