News for hackers. Stuff that matters.
Re:Almost all Collatz orbits attain almost bounded values by mgraczyk on Wednesday September 11, 2019 @04:05PM (#20944091)
The Collatz Conjecture, which the paper described in the blog works toward proving, is taught in introductory computer science and discrete math courses. Many people on this site who have gone through a university CS program will have heard of this problem and its notorious difficulty, so progress would be familiar and potentially exciting.
Re:Almost all Collatz orbits attain almost bounded values by paulddraper on Wednesday September 11, 2019 @07:50PM (#20946012)
It's a particularly good example of memoization: both simple and without a suitable DP solution.

   int collatz(int n) {
     return n == 1 ? 0 : 1 + collatz(n % 2 ? 3 * n + 1 : n / 2)
   }