Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: