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
Sorting:
- Formalization of Arithmetization of Mathematics/Metamathematics☆13Mar 8, 2025Updated last year
- Supplement of the ICFP'22 paper "‘do’ Unchained: Embracing Local Imperativity in a Purely Functional Language"☆14Feb 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☆14Apr 12, 2025Updated 11 months ago
- ☆22Nov 23, 2023Updated 2 years ago
- Reference sheet for people who know Lean 3 and want to write tactic-based proofs in Lean 4☆26Oct 13, 2025Updated 5 months ago
- Formalization of the Rupert Problem for convex polyhedra.☆17Dec 15, 2025Updated 3 months ago
- Goldbach conjecture = 25-state turing machine☆38Jan 13, 2025Updated last year
- ☆13Jul 8, 2024Updated last year
- ☆13Updated this week
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years ago
- A Testing Framework for Lean☆76Mar 6, 2026Updated 2 weeks ago
- Browser extension for Advance Wars By Web☆13May 27, 2024Updated last year
- A MySQL API for Lean 4☆20Mar 11, 2022Updated 4 years ago
- Journey to the Center of the Lambda Calculus☆14Aug 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☆46Jan 3, 2025Updated last year
- Implementation of dependent type theory in SWI-Prolog☆10Oct 6, 2020Updated 5 years ago
- Linearizability Hoare Logic☆17Feb 9, 2026Updated last month
- Agda to C compiler☆10Sep 23, 2025Updated 5 months ago
- Continuous functions formalized in Lean4. A students project accompanied by a YouTube video.☆17Jul 10, 2025Updated 8 months ago
- A zero-knowledge Lean4 compiler and kernel☆145Nov 7, 2024Updated last year
- Implementations of various toy programming languages☆12Apr 19, 2018Updated 7 years ago
- ☆15Apr 12, 2023Updated 2 years ago
- A prototype for a monadic program logic in Lean that has since been upstreamed into the Lean 4 repo☆37Jun 27, 2025Updated 8 months ago
- ☆12Jun 13, 2023Updated 2 years ago
- Offline partial evaluation system for Prolog written using the cogen approach☆21Jul 19, 2016Updated 9 years ago
- Category Theory in Programming☆13Jan 22, 2026Updated last month
- ☆12Mar 4, 2025Updated last year
- Formal specification of the Haskell Language Report☆32Mar 2, 2026Updated 2 weeks ago
- ☆15Oct 21, 2020Updated 5 years ago
- Mathematical learnings with Lean, for those of us who wish we knew more of both!☆10Aug 27, 2022Updated 3 years ago
- Replay the `Environment` for a given Lean module, ensuring that all declarations are accepted by the kernel.☆34Mar 9, 2026Updated last week
- 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
- CLEVER: Code Lean Evaluation for Verified End-to-end Reasoning☆37Dec 18, 2025Updated 3 months ago
- computable implementation of real numbers in Lean4☆47Jul 6, 2025Updated 8 months ago
- tool for turning Lean proofs into Blender animations☆84Dec 28, 2025Updated 2 months ago