4 ms·
Funny how now matter where they start out, just about everybody who attempts to take on the 3x+1 problem eventually ends up in pretty much the same place: http
by dollarpizza 14y ago
Funny how now matter where they start out, just about everybody who attempts to take on the 3x+1 problem eventually ends up in pretty much the same place:
http://xkcd.com/710/ http://xkcd.com/710/
- Turing_Machine 14y agoIndeed. In undergrad I spent a significant chunk of my spare time for about a year working on that problem.
- DanielRibeiro 14y agoAnd it gets more interesting: In 2007, researchers Kurtz and Simon, building on earlier work by J.H. Conway in the 1970s,[8] proved that a natural generalization of the Collatz problem is algorithmically undecidable.[7] From http://en.wikipedia.org/wiki/Collatz_conjecture http://en.wikipedia.org/wiki/Collatz_conjecture