Programista-samouk rozwiązał 20-letnią łamigłówkę kryptograficzną MIT
MIT ogłosił, że 20-letnia łamigłówka kryptograficzna stworzona przez Ronalda Rivesta została rozwiązana przez programistę-samouka Bernarda Fabrota. Stało się to... 15 lat wcześniej niż oczekiwano.
Hydrochoreus z- #
- #
- #
- #
- #
- #
- 129
- Odpowiedz
Komentarze (129)
najlepsze
Jak samouk, powtarzam samouk (jakby każdy programista nie był samoukiem...) rozwiązał zagadkę?
Zagadka była przygotowana tak, że miała wymagać 35 lat liczenia bez przerwy - ale co roku komputer miał być wymieniany na nowy. Żeby było śmieszniej - zakładało to, że w 2012 komputery będą miały taktowanie 10GHz.
Z tego co rozumiem to co nie zostało uwzględnione w tej estymacie to mikrooptymalizacje algorytmu kwadratowania. Pojedyńcza operacja stała się dużo szybsza niż Rivest zakładał.
Bo z tego co rozumiem wkład Fabrota
https://www.bostonmagazine.com/news/2019/04/30/mit-puzzle-solved-bernard-fabrot/