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"☆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 last year
- ☆22Nov 23, 2023Updated 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.
- Reference sheet for people who know Lean 3 and want to write tactic-based proofs in Lean 4☆26Oct 13, 2025Updated 6 months ago
- Formalization of the Rupert Problem for convex polyhedra.☆17Apr 5, 2026Updated 3 weeks ago
- Goldbach conjecture = 25-state turing machine☆41Jan 13, 2025Updated last year
- ☆13Jul 8, 2024Updated last year
- A Testing Framework for Lean☆76Apr 15, 2026Updated 2 weeks ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years ago
- ☆15Apr 23, 2026Updated last week
- Browser extension for Advance Wars By Web☆13May 27, 2024Updated last year
- A MySQL API for Lean 4☆20Mar 11, 2022Updated 4 years ago
- 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.
- 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☆48Jan 3, 2025Updated last year
- Implementation of dependent type theory in SWI-Prolog☆10Oct 6, 2020Updated 5 years ago
- Linearizability Hoare Logic☆17Updated this week
- Agda to C compiler☆10Sep 23, 2025Updated 7 months ago
- Continuous functions formalized in Lean4. A students project accompanied by a YouTube video.☆17Jul 10, 2025Updated 9 months ago
- A zero-knowledge Lean4 compiler and kernel☆146Nov 7, 2024Updated last year
- 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.
- 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☆13Jan 22, 2026Updated 3 months ago
- ☆12Mar 23, 2026Updated last month
- Formal specification of the Haskell Language Report☆32Mar 2, 2026Updated last month
- ☆15Oct 21, 2020Updated 5 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- 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 25, 2026Updated last month
- 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
- computable implementation of real numbers in Lean4☆49Jul 6, 2025Updated 9 months ago
- CLEVER: Code Lean Evaluation for Verified End-to-end Reasoning☆39Apr 3, 2026Updated 3 weeks ago
- ☆34Jun 15, 2025Updated 10 months ago