Iirc if you change the numerical values of the collatz problem some instances are undecidable.
A generalized Collatz problem ((mx + b mod n) instead of 3x+1 in Z) is undecidable.
A generalized Collatz problem ((mx + b mod n) instead of 3x+1 in Z) is undecidable.