mathlib4
turing
| mathlib4 | turing | |
|---|---|---|
| 10 | 2 | |
| 889 | 37 | |
| 23.7% | - | |
| 10.0 | 8.4 | |
| 2 days ago | 5 months ago | |
| Lean | Go | |
| Apache License 2.0 | MIT License |
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:
turing
-
Show HN: A reference implementation of Schönfinkel's Combinatory Logic paper
Hey all,
A while back I implemented Turing's "On Computable Numbers" paper [1], and decided that Schönfinkel's "On the Building Blocks of Mathematical Logic" would be a fun next one to try to implement.
Alongside the code I include a section-by-section guide to the paper. I apologize for any misreadings of the original text (of which there are probably many).
I'll probably continue to try to make guides/reference implementations for landmark CS papers, would love to hear what you think the most important ones are!
[1] https://github.com/planetlambert/turing
- Show HN: The first complete open source implementation of Turing's famous paper
What are some alternatives?
lean4 - Lean 4 programming language and theorem prover
printbf - Brainfuck interpreter inside printf
lean4-metaprogramming-book
turbine - A poorly coded configurable Turing machine, made with Rust and splash of ❤️
gmp-wasm - Fork of the GNU Multiple Precision Arithmetic Library (GMP), suitable for compilation into WebAssembly.
automata - A Python library for simulating finite automata, pushdown automata, and Turing machines
logical_verification_2023 - Hitchhiker's Guide to Logical Verification (2023 Edition)
fundamental - Software to look for interrelationships between constants and find formulas for number sequences
TypeTopology - Logical manifestations of topological concepts, and other things, via the univalent point of view.
TuringMachine - A Turing machine interpreter made in Java using Processing libraries.
mathlib - Lean 3's obsolete mathematical components library: please use mathlib4
vim_turing_machine - An implementation of a Turing machine using only normal mode Vim commands