mathlib4
lean4-metaprogramming-book
mathlib4 | lean4-metaprogramming-book | |
---|---|---|
10 | 1 | |
889 | 198 | |
23.7% | 2.5% | |
10.0 | 8.2 | |
1 day ago | 13 days ago | |
Lean | Lean | |
Apache License 2.0 | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
mathlib4
-
A Linear Algebra Trick for Computing Fibonacci Numbers Fast
We essentially implemented this matrix version in Lean/mathlib to both compute the fibonacci number and generate an efficient proof for the calculation.
https://github.com/leanprover-community/mathlib4/blob/master...
In practice this isn't very useful (the definition of Nat.fib unfolds quick enough and concrete large fibonacci numbers don't often appear in proofs) but still it shaves a bit of time off the calculation and the proof verification.
-
Show HN: The first complete open source implementation of Turing's famous paper
As an aside, there are a number of Turing machines defined in Lean's mathlib. https://github.com/leanprover-community/mathlib4/blob/2c3ee3...
-
Lean 4.0.0, first official lean4 release
Thanks,
and there is Subobject, which looks like the subobject classifier.
https://github.com/leanprover-community/mathlib4/blob/master...
-
Are There People Doing Formal Math In Berlin?
I just wonder if there are any irl meetups of people involved with formalizing mathematics, I thought that it would be a cool hobby to pick up (with some background in math and programming) but the existing libraries, like MathLib, TypeTopology or UniMath look a bit intimidating...
-
Good First Formal Proof?
What is a good proof in either unimath or mathlib4 or somewhere else to get started with formal proofs? Like some well known result without too many dependencies, but still nothing trivial like propositional logic?
-
Functional Programming in Lean – a book on using Lean 4 to write programs
For searching using search terms for theorems in mathlib, there is the mathlib documentation page (for Lean 3 https://leanprover-community.github.io/mathlib_docs/ and Lean 4 https://leanprover-community.github.io/mathlib4_docs/). To find theorems by type, I find the best way is to use the `library_search` tactic from inside Lean itself.
-
Good Entry Points For `mathlib4`?
Hello, I'd like to start learning Lean 4. I'm already reading the book, but I'm really curious to study real-life parallel. So I looked into mathlib4, but there seem to be a lot of dependencies between the the files. So I wonder the following:
lean4-metaprogramming-book
-
Macro-ts: TypeScript compiler with typesafe syntactic macros (2022)
Lean4 manages to pull off changing the parser on the fly at compile time. You can add new productions, add new syntax node types, and add new tokens. Then define macros or code to process the additional syntax. Here is a sample I found that adds a simple JSX-like syntax starting around line 93 and then uses it at line 169:
https://github.com/leanprover/lean4/blob/master/tests/playgr...
I believe most of the language is defined this way, although it is pre-compiled.
For more details see the lean4 metaprogramming book: https://github.com/arthurpaulino/lean4-metaprogramming-book
What are some alternatives?
lean4 - Lean 4 programming language and theorem prover
lean4-mode - Emacs major mode for Lean 4
gmp-wasm - Fork of the GNU Multiple Precision Arithmetic Library (GMP), suitable for compilation into WebAssembly.
lean4-raytracer - A simple raytracer written in Lean 4
turing - A reference implementation of Alan Turing's 1936 paper, On Computable Numbers
logical_verification_2023 - Hitchhiker's Guide to Logical Verification (2023 Edition)
TypeTopology - Logical manifestations of topological concepts, and other things, via the univalent point of view.
mathlib - Lean 3's obsolete mathematical components library: please use mathlib4
UniMath - This coq library aims to formalize a substantial body of mathematics using the univalent point of view.
topos - Topos theory in lean