mathlib4
topos
| mathlib4 | topos | |
|---|---|---|
| 10 | 1 | |
| 889 | 46 | |
| 23.7% | - | |
| 10.0 | 10.0 | |
| 1 day ago | over 3 years ago | |
| Lean | Lean | |
| 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:
topos
-
Lean 4.0.0, first official lean4 release
Here's a Lean 3 development of a bunch of topos theory https://github.com/b-mehta/topos/tree/master/src , but it's not in the maths library (and now needs to be updated to Lean 4, although the community have had great success with that kind of project; one million lines of mathlib was translated from Lean 3 to Lean 4 using a combination of automation and human work)
What are some alternatives?
lean4 - Lean 4 programming language and theorem prover
logical_verification_2023 - Hitchhiker's Guide to Logical Verification (2023 Edition)
lean4-metaprogramming-book
gmp-wasm - Fork of the GNU Multiple Precision Arithmetic Library (GMP), suitable for compilation into WebAssembly.
turing - A reference implementation of Alan Turing's 1936 paper, On Computable Numbers
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
lean4-raytracer - A simple raytracer written in Lean 4
UniMath - This coq library aims to formalize a substantial body of mathematics using the univalent point of view.
lean4-mode - Emacs major mode for Lean 4
fib-bench - Benchmark of a few Ruby implementations of Fibonacci