Complexity analysis in Lean
☆10Feb 5, 2024Updated 2 years ago
Alternatives and similar repositories for lean_complexity
Users that are interested in lean_complexity are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Formalization of Arithmetization of Mathematics/Metamathematics☆14Mar 8, 2025Updated last year
- Supplement of the ICFP'22 paper "‘do’ Unchained: Embracing Local Imperativity in a Purely Functional Language"☆16Feb 15, 2025Updated last year
- Formalising Turing Machines In Coq (bachelor's thesis)☆12Jul 5, 2023Updated 2 years ago
- A date and time library for Lean 4☆15Apr 12, 2025Updated last year
- ☆22Nov 23, 2023Updated 2 years ago
- End-to-end encrypted email - Proton Mail • AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- Formal grammars in Lean 3☆10Aug 14, 2023Updated 2 years ago
- Reference sheet for people who know Lean 3 and want to write tactic-based proofs in Lean 4☆27Oct 13, 2025Updated 8 months ago
- Formalization of the Rupert Problem for convex polyhedra.☆17Apr 5, 2026Updated 2 months ago
- ☆13Jul 8, 2024Updated last year
- ☆15Updated this week
- A Testing Framework for Lean☆80Jun 22, 2026Updated last week
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years ago
- Goldbach conjecture = 25-state turing machine☆44May 21, 2026Updated last month
- Browser extension for Advance Wars By Web☆13May 27, 2024Updated 2 years 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 MySQL API for Lean 4☆20Mar 11, 2022Updated 4 years ago
- Journey to the Center of the Lambda Calculus☆15Aug 31, 2023Updated 2 years ago
- ☆18Nov 29, 2021Updated 4 years ago
- an encoding of affine effect handlers using pthreads☆14Nov 15, 2022Updated 3 years ago
- Experimental tree-sitter parser for the Lean (4) Theorem Prover☆50Updated this week
- Implementation of dependent type theory in SWI-Prolog☆10Oct 6, 2020Updated 5 years ago
- Linearizability Hoare Logic☆17May 12, 2026Updated last month
- Agda to C compiler☆10Sep 23, 2025Updated 9 months ago
- Continuous functions formalized in Lean4. A students project accompanied by a YouTube video.☆18Jul 10, 2025Updated 11 months ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- A zero-knowledge Lean4 compiler and kernel☆146Nov 7, 2024Updated last year
- Implementations of various toy programming languages☆12Apr 19, 2018Updated 8 years ago
- A prototype for a monadic program logic in Lean that has since been upstreamed into the Lean 4 repo☆37Jun 27, 2025Updated last year
- ☆15Apr 12, 2023Updated 3 years ago
- ☆12Jun 13, 2023Updated 3 years ago
- Offline partial evaluation system for Prolog written using the cogen approach☆21Jul 19, 2016Updated 9 years ago
- Category Theory in Programming☆14Jan 22, 2026Updated 5 months ago
- ☆13Mar 23, 2026Updated 3 months ago
- Formal specification of the Haskell Language Report☆32Mar 2, 2026Updated 3 months ago
- 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.
- ☆15Oct 21, 2020Updated 5 years ago
- Replay the `Environment` for a given Lean module, ensuring that all declarations are accepted by the kernel.☆35Mar 25, 2026Updated 3 months ago
- Mathematical learnings with Lean, for those of us who wish we knew more of both!☆11Aug 27, 2022Updated 3 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆16Dec 10, 2019Updated 6 years ago
- Faceted execution in Racket☆11Sep 11, 2018Updated 7 years ago
- ☆34Jun 15, 2025Updated last year
- ☆16Jul 3, 2023Updated 2 years ago