https://people.cs.uchicago.edu/~simon/RES/collatz.pdf Generalized colatz is uncomputable.