A Lean formalization of the theory of oracle computability and Turing degrees via partial recursive functions
☆14May 28, 2026Updated 5 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 2 months ago
- Leaff is a diff tool for Lean environments☆26Jan 18, 2025Updated last year
- A certified RISC-V Interpreter with Hoare-logic in Lean☆23Aug 11, 2026Updated 3 months ago
- Static human-facing explorer for the Palomar database☆16Updated this week
- Solutions to the Incredible Proof Machine https://incredible.pm/☆10Oct 3, 2026Updated last month
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Automata theory in Lean☆24Mar 25, 2026Updated 7 months ago
- Formal grammars in Lean 3☆10Aug 14, 2023Updated 3 years ago
- ☆12Mar 2, 2026Updated 8 months ago
- A Lean 4 library for formal linguistics.☆33Updated this week
- Formalisms Every Computer Scientist Should Know (course at ISTA)☆16Feb 8, 2024Updated 2 years ago
- ☆11Feb 17, 2025Updated last year
- ☆10Apr 10, 2026Updated 7 months ago
- Autoformalization of Baek's solution to the moving sofa problem: the Gerver sofa is optimal☆13Sep 22, 2026Updated last month
- A formalization of PCF theory in lean☆12Apr 5, 2025Updated last year
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- A lean repository for building many-sorted logic, with a view towards model theory of valued fields☆14Jul 29, 2026Updated 3 months ago
- Extism Lean4 Host SDK - easily run WebAssembly modules / plugins from Lean4 applications☆19Nov 26, 2024Updated last year
- A Lean library for descriptive complexity: NP-completeness and the polynomial hierarchy by first-order reductions, stronger than polynomi…☆15Nov 3, 2026Updated last week
- Power series arithmetic in Lean☆14Nov 22, 2025Updated 11 months ago
- Propositional Dynamic Logic in Lean 4, showing Craig Interpolation via Tableau☆16Updated this week
- A formalization of the Banach-Tarski theorem in Lean☆17Jan 4, 2026Updated 10 months ago
- Formalizing "Proofs from THE BOOK"☆97Nov 1, 2026Updated last week
- A cookbook for Metaprogramming in Lean4 containing code snippets to help you code!☆19Apr 22, 2026Updated 6 months ago
- A unifying framework for linear temporal logics in Lean☆22Oct 21, 2026Updated 3 weeks ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- Basic Unicode support for Lean 4☆16Updated this week
- Formalisation of the theory of real closed fields in Lean 4.☆15Nov 1, 2026Updated last week
- How to say it using Mathlib.☆21Oct 29, 2026Updated last week
- Math exercises in Lean☆18Oct 26, 2026Updated 2 weeks ago
- Verified algorithms in Lean, implemented and proved by AIs☆12Apr 28, 2026Updated 6 months ago
- ☆15Jul 9, 2026Updated 4 months ago
- Total parser combinators library for Lean4☆11May 10, 2025Updated last year
- Source code of the fx2-cmix-transformer submission for the Hutter Prize☆20Sep 2, 2026Updated 2 months ago
- An ott-like DSL embedded in Lean.☆22Oct 15, 2026Updated 3 weeks ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- A proof of the consistency of ZF in axiom-free Lean☆23Sep 19, 2026Updated last month
- Lecture notes and exercises for the 2025 Simons Foundation workshop "Lean for Mathematicians"☆11Aug 11, 2025Updated last year
- A full-stack web and TUI framework inspired by Yesod and Elm.☆14Oct 29, 2026Updated last week
- Fuse: a desktop workspace for Lean formalization with AI agents☆13Oct 19, 2026Updated 3 weeks ago
- A Lean 4 formalization of partial combinatory algebras.☆15Jan 6, 2025Updated last year
- Functional Algorithms Design☆19Oct 18, 2026Updated 3 weeks ago
- Interfacing with Large Language Models (remote and local) from Lean.☆29Jul 15, 2024Updated 2 years ago
Are these results useful?