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.

• collatz

  2 56 8.0 Shell

  Convergence 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.

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project