[plukasik]

Niezły gościu, nie wiedział, że musi poczekać jeszcze 15 lat i się pośpieszył.

https://www.csail.mit.edu/news/programmers-solve-mits-20-year-old-cryptographic-puzzle

Z drugiej strony w samym zadanku taki oto ciekawy fragment jest:

...we can expect internal chip speeds to increase by a factor of approximately 13 overall up to 2012, when the clock rates reach about 10GHz

#zagadka #puzzle #programowanie

[Polanin]

@plukasik: A tam nie chodziło o to, że użył innego języka, który radził sobie z tym problemem znacznie lepiej?

[plukasik]

@Polanin: O samym języku nic nie napisali, ale jako, że użył GMP to pewnie C/C++. Oczywiście mój komentarz był trochę żartobliwy, że nie wiedział o tym, że nie powinien tego rozwiązywać jeszcze przez 15 lat ;)

Może coś więcej będzie wiadomo 15-ego gdy będzie uroczyste otwarcie kapsuły czasu.

[Polanin]

@plukasik: Już ktoś linkował taką wiadomość. Nie moja dziedzina, więc tylko zerknąłem pobieżnie, ale chyba kojarzę, że problem był sformułowany w Javie, a on użył innego języka.
Znalazłem:

Although Rivest initially released the puzzle’s code in Java, Fabrot realized it could be solved faster if he used the GNU Multiple Precision Arithmetic Library, free software written in C for doing “precise arithmetic.”

https://www.wired.com/story/a-programmer-solved-a-20-year-old-forgotten-crypto-puzzle/