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 11 months ago
- Formalising Turing Machines In Coq (bachelor's thesis)☆12Jul 5, 2023Updated 2 years ago
- ☆22Nov 23, 2023Updated 2 years ago
- Goldbach conjecture = 25-state turing machine☆38Jan 13, 2025Updated last year
- Reference sheet for people who know Lean 3 and want to write tactic-based proofs in Lean 4☆26Oct 13, 2025Updated 4 months ago
- ☆13Jul 8, 2024Updated last year
- Continuous functions formalized in Lean4. A students project accompanied by a YouTube video.☆17Jul 10, 2025Updated 7 months ago
- Formalization of the Rupert Problem for convex polyhedra.☆17Dec 15, 2025Updated 2 months ago
- Supplement of the ICFP'22 paper "‘do’ Unchained: Embracing Local Imperativity in a Purely Functional Language"☆14Feb 15, 2025Updated last year
- Agda to C compiler☆10Sep 23, 2025Updated 5 months ago
- The Cambridge Haskell Supercompiler: an extension of "Supercompilation by Evaluation"☆24Mar 30, 2011Updated 14 years ago
- Implementation of dependent type theory in SWI-Prolog☆10Oct 6, 2020Updated 5 years ago
- Faceted execution in Racket☆11Sep 11, 2018Updated 7 years ago
- Disproof of the Aharoni–Korman conjecture☆12Dec 1, 2025Updated 2 months ago
- A formalization of PCF theory in lean☆12Apr 5, 2025Updated 10 months ago
- Category Theory in Programming☆13Jan 22, 2026Updated last month
- ☆12Jun 13, 2023Updated 2 years ago
- ☆13Updated this week
- Implementations of various toy programming languages☆12Apr 19, 2018Updated 7 years ago
- Offline partial evaluation system for Prolog written using the cogen approach☆21Jul 19, 2016Updated 9 years ago
- A date and time library for Lean 4☆14Apr 12, 2025Updated 10 months ago
- UCI-compatible chess engine in OCaml.☆14Apr 20, 2025Updated 10 months ago
- Linearizability Hoare Logic☆17Feb 9, 2026Updated 2 weeks ago
- an encoding of affine effect handlers using pthreads☆14Nov 15, 2022Updated 3 years ago
- Mathematical learnings with Lean, for those of us who wish we knew more of both!☆10Aug 27, 2022Updated 3 years ago
- ☆15Apr 12, 2023Updated 2 years ago
- A small embeddable Lisp for the Zig ecosystem λ☆27Feb 8, 2026Updated 3 weeks ago
- A Testing Framework for Lean☆74Updated this week
- Experiments with Realizability in Univalent Type Theory☆19Oct 21, 2024Updated last year
- ☆15Oct 31, 2023Updated 2 years ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years ago
- Journey to the Center of the Lambda Calculus☆14Aug 31, 2023Updated 2 years ago
- Denotational Semantics of the Untyped Lambda Calculus☆17Feb 5, 2025Updated last year
- Formal specification of the Haskell Language Report☆30Jan 25, 2026Updated last month
- ☆15Oct 21, 2020Updated 5 years ago
- ☆15Aug 3, 2025Updated 6 months 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
- ☆16Mar 11, 2022Updated 3 years ago
- Plain-text declaration export for Lean 4☆24Feb 17, 2026Updated last week