mathlib4
gmp-wasm
mathlib4 | gmp-wasm | |
---|---|---|
10 | 38 | |
889 | 12 | |
23.7% | - | |
10.0 | 10.0 | |
1 day ago | over 3 years ago | |
Lean | C | |
Apache License 2.0 | GNU General Public License v3.0 only |
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:
gmp-wasm
-
Sourcehut and Codeberg are both currently experiencing a DDoS attack
I wondered about Drew's "antagonism" last year when he claimed that Google was DDoS'ing Sourcehut, which is why sr.ht blacklisted the Go module mirror; see https://news.ycombinator.com/item?id=34310674 .
I concluded he was right after I read about ongoing problems with the GMP project, at https://gmplib.org/ : "The GMP servers has been under serious load due to a barrage of clone requests from Microsoft/Github. ... In effect, Microsoft's computer cloud performed a DDoS attack on the GMP servers. ... Our servers are fully available again, but that's the result of us adding all participating Microsoft network ranges to our firewall. We understand that we are far from the first project to take such measures against Github."
Also, you can't build projects like Sourcehut by being only an antagonist, and I can think of some pretty antagonistic CEOs of billion dollar companies.
-
A Linear Algebra Trick for Computing Fibonacci Numbers Fast
There are "bignum" implementations for every language. Though I never tested the performance impact on closed-form Fibonacci when a defined double precision >64bit is used.
https://gmplib.org/
Your code has an accidentally quadratic runtime (instead of linear). Since the array is appended to, the code regularly increases the memory region and has to move all the previous data over.
You could pre-allocate the memory as n is known ahead.
-
Under the hood: The Importance of sizeof in C and C++
Different data types can take up varying amounts of memory. Take an integer as an example, this data type usually takes up 4 bytes of memory (DWORD in x86 architecture), while a floating-point data type can take up 8 bytes (or more, depending on what compiler you are using, on that offers a lot of flexibility is GMP)
-
Microsoft's GitHub under fire for DDoSing crucial open source project website
I also disagree, and they were DDOS, so technically Microsoft broke a law.
>Granlund was not entirely satisfied with Blacker's explanation, nor the implied feebleness of the project's server(s)
So, every project needs to have a multi-million USD server Farm ? GMP is probably pulled by various Linux distros and the BSDs, along with other Misc projects. So no need for a huge server farm.
For people who do not know what it is:
https://gmplib.org/
- The GMP library's repository is under attack by a single GitHub user
- The GMP library's website is under attack by a single GitHub user
-
GMP servers are under DoS attack from Microsoft[-owned IP addresses]
The front page of https://gmplib.org/ has two other undated updates that the current server is too slow because of meltdown and they're going to replace with it with an epyc server in mid April.
-
Having trouble with gmp library
Ive been trying to use the gmp library but I keep getting errors. Ive noticed that the last release was from 2020 and was wondering if there was any newer versions anywhere else. I'm currently running Fedora 38 and using VSC as my editor. This is the error I get:
-
Top 10 largest GNU manuals
You also left out GNU Smalltalk, whose PDF manual is 138 pages, and GMP, whose PDF manual is 152 pages.
-
How to deal with large numbers in c++?
If you are using the GCC, it was (probably) built with the GNU Multiple Precision Arithmetic Library. You just have to compile your program with the library specified like: g++ mycxxprog.cc -lgmpxx -lgmp where gmp is the GNU MP library and gmpxx contains the C++-specific functions.
What are some alternatives?
lean4 - Lean 4 programming language and theorem prover
snes-apu - A Super Nintendo audio unit emulator.
lean4-metaprogramming-book
ibig-rs - A big integer library in Rust with good performance.
turing - A reference implementation of Alan Turing's 1936 paper, On Computable Numbers
Random - Repository of Random, Useful, or Novel Functions
logical_verification_2023 - Hitchhiker's Guide to Logical Verification (2023 Edition)
unmaintainable-code - A more maintainable, easier to share version of the infamous http://mindprod.com/jgloss/unmain.html
TypeTopology - Logical manifestations of topological concepts, and other things, via the univalent point of view.
Rust-CAS - Rust Computer Algebra library
mathlib - Lean 3's obsolete mathematical components library: please use mathlib4
rust-phf - Compile time static maps for Rust