3 ms·
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
by 0xffff2 12y ago
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.
- ggchappell 12y ago> ... 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 http://sweet.ua.pt/tos/3x+1.html] he has verified it up to 5 x 2^60.
- mturmon 12y agoMy 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_evidence 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/ https://xkcd.com/710/)