News for hackers. Stuff that matters.
Re:Famous Unsolved Math Problems as Homework by ggchappell on Wednesday May 13, 2015 @02:14PM (#9540892)
> Now I'm curious, is it guaranteed to terminate?

No one knows.

> Is there a name for this problem?

The statement that it always terminates is the Collatz Conjecture. It's the first problem in the posted article.

Re:Famous Unsolved Math Problems as Homework by emiliobumachar on Wednesday May 13, 2015 @06:44PM (#9542465)
Just to clarify why, if the result is ever one (the loop's exit condition), then it would be about to get stuck repeating 1,4,2 forever if it didn't exit. If you can prove the loop does not exit (i.e., never reaches one) for some n, then you just proved that, for that n, it would never reach the 1,4,2 repetition pattern even without the stop condition.

It's a clever way to re-state the problem to look more computer-science-y.