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☆14Apr 12, 2025Updated last year
- ☆22Nov 23, 2023Updated 2 years 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.
- Reference sheet for people who know Lean 3 and want to write tactic-based proofs in Lean 4☆26Oct 13, 2025Updated 7 months ago
- Formalization of the Rupert Problem for convex polyhedra.☆17Apr 5, 2026Updated last month
- Goldbach conjecture = 25-state turing machine☆41Jan 13, 2025Updated last year
- ☆13Jul 8, 2024Updated last year
- ☆15Updated this week
- A Testing Framework for Lean☆77Apr 15, 2026Updated last month
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years 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
- 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.
- 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☆48Updated this week
- Implementation of dependent type theory in SWI-Prolog☆10Oct 6, 2020Updated 5 years ago
- Linearizability Hoare Logic☆17May 12, 2026Updated last week
- Agda to C compiler☆10Sep 23, 2025Updated 7 months ago
- Continuous functions formalized in Lean4. A students project accompanied by a YouTube video.☆18Jul 10, 2025Updated 10 months ago
- A zero-knowledge Lean4 compiler and kernel☆146Nov 7, 2024Updated last year
- 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.
- 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 10 months ago
- ☆12Jun 13, 2023Updated 2 years ago
- ☆15Apr 12, 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 3 months ago
- ☆13Mar 23, 2026Updated last month
- Formal specification of the Haskell Language Report☆32Mar 2, 2026Updated 2 months ago
- ☆15Oct 21, 2020Updated 5 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Replay the `Environment` for a given Lean module, ensuring that all declarations are accepted by the kernel.☆34Mar 25, 2026Updated last month
- 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
- computable implementation of real numbers in Lean4☆49Jul 6, 2025Updated 10 months ago
- Faceted execution in Racket☆11Sep 11, 2018Updated 7 years ago
- ☆34Jun 15, 2025Updated 11 months ago
- ☆16Jul 3, 2023Updated 2 years ago