News for hackers. Stuff that matters.
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.
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/)