collatz_finder
collatz
| collatz_finder | collatz | |
|---|---|---|
| 1 | 2 | |
| 0 | 57 | |
| - | - | |
| 0.0 | 8.0 | |
| 10 months ago | 3 months ago | |
| Rust | Shell | |
| The Unlicense | 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.
collatz_finder
-
Is there a GIMPS for Collatz conjecture?
I want to contribute some computing power to the search for a Collatz counter-example, but I couldn't find any distributed computing project dedicated to that. That's why I'm developing a "serverless" website and a Rust CLI tool to check numbers against the Collatz algortihm. I don't have money nor the knowledge to build a reliable distributed network of PC/Human volunteers
collatz
-
I have to brag to you: I gained computing resources on the third most powerful supercomputer in the world. The computing resources will be used for the computational verification of the Collatz problem.
The OP is aware of shortcuts. Read here: https://github.com/xbarin02/collatz/blob/master/doc/ALGORITHM.md OP is confirming that iterating on each starting integer (greater than 1) results in an integer less than the starting value. OP is using sieves to greatly reduce the fraction of starting values that need to be checked. OP is using a shortcut to increase speed: k2p-1 -> k3p-1 and a precomputed powers of 3 lookup table. There are theoretically better shortcuts but they may be slower in practice since they require large lookup tables that lead to cache misses which will slow things down.
-
Collatz Conjecture Verified till 2^69
LINKS: You can track the progress here: collatz-problem.org You can check the path records here: collatz-problem.org/table You can check the source code here: https://github.com/xbarin02/collatz You can read the original paper here: https://rdcu.be/b5nn1
What are some alternatives?
collatz-table
arb - Arb has been merged into FLINT -- use https://github.com/flintlib/flint/ instead
ripgrep - ripgrep recursively searches directories for a regex pattern while respecting your gitignore
C - Collection of various algorithms in mathematics, machine learning, computer science, physics, etc implemented in C for educational purposes.
rust - Empowering everyone to build reliable and efficient software.
MooseFS - MooseFS – Open Source, Petabyte, Fault-Tolerant, Highly Performing, Scalable Network Distributed File System (Software-Defined Storage)
xrep - ripgrep recursively searches directories for a regex pattern while respecting your gitignore [Moved to: https://github.com/BurntSushi/ripgrep]
SuiteSparse - The official SuiteSparse library: a suite of sparse matrix algorithms authored or co-authored by Tim Davis, Texas A&M University.
Collatz-finder.js - Website that tries to find a counterexample to the Collatz Conjecture