4 ms·
3x+1: The Simplest Math Problem No One Can Solve
- nanis 5y agoI prefer to read rather than wait in suspense: https://en.wikipedia.org/wiki/Collatz_conjecture https://en.wikipedia.org/wiki/Collatz_conjecture I knew of it as "Kakutani's problem". > start with any positive integer n. Then each term is obtained from the previous term as follows: if the previous term is even, the next term is one half of the previous term. If the previous term is odd, the next term is 3 times the previous term plus 1. The conjecture is that no matter what value of n, the sequence will always reach 1. Update: Wikipedia article says "As of 2020, the conjecture has been checked by computer for all starting values up to 2*68" So, I decided I would check starting with `0x00000000000001000000000000000000` ... It looks like I can't count :-)
- ohiovr 5y agoCould a quantum computer solve it?