Skip to content
#

mathlib

Here are 74 public repositories matching this topic...

Lean4 kernel for synthetic formalization and discovery of statistical learning theory. First and complete formalization of the 5 way fundamental theorem. Typed premise + human-guided, AI-driven proof search across PAC, online, and Gold paradigms. The infrastructure forced by the types produced original mathematics.

  • Updated Apr 29, 2026
  • Lean

Machine-verified proof (0 sorries, 2 axioms) that P ≠ NP via exponential circuit lower bounds for Hamiltonian Cycle. Lean 4 formalization with Mathlib. Proves SIZE(HAM_n) ≥ 2^{Ω(n)} using frontier analysis, switch blocks, cross-pattern mixing, recursive funnel magnification, continuation packets, rooted descent, and signature rigidity.

  • Updated Mar 29, 2026
  • Lean

Machine-checked Lean 4 proofs for "Language Model Hallucinations: An Impossibility Theorem and Its Architectural Consequences." Covers Theorem 1 (impossibility of guaranteed consistency), certification-depth lower bounds, mitigation boundaries for CoT / grammar / rerank, and intrinsic/extrinsic DCF taxonomy.

  • Updated May 6, 2026
  • Lean

Machine-checked Lean 4 proofs for "Path-Game GAF Pilot v0.1: Cross-Provider Program Handoff v1.7" — hamiltonian-path as abstract ConstraintSystem instance (inheriting Sudoku-Microscope theorems) and Layer 2 silent-commit signature formalization with provider-agnostic well-definedness.

  • Updated May 7, 2026
  • Lean

Machine-checked Lean 4 proofs for "From Recursive Scaffolding to Admissibility-First Construction: Mechanism, Stability, and Failure-Mode Decomposition on OOLONG-Pairs" — filter recall preservation, oracle construction sufficiency, endpoint-factorization insufficiency, and pair-precision amplification under independence.

  • Updated May 7, 2026
  • Lean

Machine-checked Lean 4 proofs for "Sudoku as a Microscope for Non-Extendable Commitment: Empirical Validation of Global Admissibility Filtering" — local-global separation, catastrophic commitment foreclosure, forced-gate safety, and bucket sufficiency in abstract constraint systems.

  • Updated May 7, 2026
  • Lean

Improve this page

Add a description, image, and links to the mathlib topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the mathlib topic, visit your repo's landing page and select "manage topics."

Learn more