A Lean library for descriptive complexity: NP-completeness and the polynomial hierarchy by first-order reductions, stronger than polynomial-time (Karp) reductions. Machine-free Cook–Levin, all 21 Karp problems, on Mathlib's ModelTheory
☆15Nov 3, 2026Updated this week
Alternatives and similar repositories for descriptive-complexity
Users that are interested in descriptive-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:
- Lean4 formalization of some provenance notions☆13Oct 21, 2026Updated 2 weeks ago
- A controlled natural language syntax for Lean.☆16Updated this week
- Legacy Complexitylib V1; development continues at cslib-community/complexitylib.☆29Oct 22, 2026Updated 2 weeks ago
- A universal GPU ISA with a compiler, emulator, and backends for Apple, NVIDIA, AMD, and Intel GPUs.☆38Oct 20, 2026Updated 2 weeks ago
- A formal verification of Linear PCP SNARKs.☆64Aug 15, 2026Updated 2 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 Lean formalization of the theory of oracle computability and Turing degrees via partial recursive functions☆15May 28, 2026Updated 5 months ago
- Automata theory in Lean☆24Mar 25, 2026Updated 7 months ago
- ☆15Jul 9, 2026Updated 3 months ago
- A skill for constructing educational content with an eye towards instructional design☆36Updated this week
- A Lean 4 formalization of partial combinatory algebras.☆15Jan 6, 2025Updated last year
- X.500 Directory Server (DSA), LDAP Server, and related tools by Wildboar Software. 🍀☆11Oct 25, 2026Updated last week
- Tableau for basic modal logic in Lean 3 - This is OLD and not maintained. See https://github.com/m4lvin/lean4-pdl instead.☆13Oct 24, 2023Updated 3 years ago
- Attachment Converter: tool for batch converting attachments in an email mailbox☆12Sep 25, 2026Updated last month
- An example on how to build & distribute images for Raspberry Pi with mkosi☆14Updated this week
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- ☆12Sep 22, 2020Updated 6 years ago
- ☆12Mar 2, 2026Updated 8 months ago
- Bindings and specification for BLAS☆11Feb 12, 2026Updated 8 months ago
- ☆145Updated this week
- M.C.ドナルドはダンスに夢中なのか？最終鬼畜道化師ドナルド・Ｍ☆12Nov 4, 2022Updated 4 years ago
- Lean 4 interface to Eigen☆12Dec 13, 2024Updated last year
- Personal finances and retirement planning simulator☆10Updated this week
- Symbolic and Automatic Differentiation of Languages in Lean☆10May 9, 2025Updated last year
- Simple things nobody tells you how to do☆22Dec 6, 2018Updated 7 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- Simulation testing Cardano node(s)☆13Oct 28, 2026Updated last week
- Interactive React-powered charting library for Lean 4 in VS Code's infoview☆22Sep 25, 2026Updated last month
- Formal Verification for Ethereum☆10Updated this week
- Template for Federal University of Ceará (UFC) presentations in LaTeX.☆17Mar 4, 2024Updated 2 years ago
- ☆11Feb 17, 2025Updated last year
- ☆10Apr 10, 2026Updated 6 months ago
- ☆12Aug 2, 2021Updated 5 years ago
- 📶 - Elm style FRP library for Haskell☆16Aug 8, 2018Updated 8 years ago
- ☆15Aug 19, 2026Updated 2 months ago
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- A Type-Level Encoding of Natural Numbers as a Linked List of Bits☆11Oct 26, 2016Updated 10 years ago
- Bit-level codec library☆17Apr 26, 2023Updated 3 years ago
- A simple raytracer written in lean☆13Jan 13, 2021Updated 5 years ago
- GitHub Actions for usage with Google's 130nm manufacturable PDK for SkyWater Technology found @ https://github.com/google/skywater-pdk☆16Jun 3, 2021Updated 5 years ago
- A formalization of PCF theory in lean☆12Apr 5, 2025Updated last year
- A LaTeX template for a journal revision letter (or cover letter)☆15Feb 26, 2024Updated 2 years ago
- A Lean 4 library for iterators.☆15Dec 10, 2023Updated 2 years ago