Re:Famous Unsolved Math Problems as Homework
by 0xffff2 on Wednesday May 13, 2015 @02:03PM
(#9540777)
This is a pretty good example of how far computing hardware has come. I was able to eliminated 2 to 50k in 81ms in completely unoptimized C# just now. Makes me wonder who has taken this approach the farthest these days.
[ Parent
| on HN ]
Re:Famous Unsolved Math Problems as Homework
by ggchappell on Wednesday May 13, 2015 @02:29PM
(#9540989)
> ... who has taken this approach the farthest these days.
Tomás Oliveira e Silva of the Universidade de Aveiro, in Portugal, apparently. According to a page on his personal website [http://sweet.ua.pt/tos/3x+1.html] he has verified it up to 5 x 2^60.
Re:Famous Unsolved Math Problems as Homework
by mturmon on Wednesday May 13, 2015 @02:38PM
(#9541050)
My prof was also more impressed by my implementing it than by my attempted proofs. (Not the first time this has happened!)
I just implemented it too. I notice that by 100K, you get an intermediate result of size just less than 2^31, but at 1M, you get an intermediate result of size about 2^36. Maybe I went up above 100K.
For more: http://en.wikipedia.org/wiki/Collatz_conjecture#Experimental..., which includes some very nice plots, and a fractal construction when iterating an extension of the map to the complex plane. Whew! (On the other hand, https://xkcd.com/710/)