To chyba nie jest za pozyteczny algorytm, mnozenie duzych liczb calkowitych nie jest za często używane, pozatym dobre wyniki zaczyna miec przy naprawde wielkich liczbach. Co oczywiscie nie znaczy ze to nie jest nowe fajne odkrycie.
łabędzi śpiew starej informatyki, jeszcze tylko 20 lat i każde centrum obliczeniowe będzie miało akcelerator kwantowy, dla którego takie problemy będą śmiesznie proste.
"łabędzi śpiew starej informatyki, jeszcze tylko 20 lat i każde centrum obliczeniowe będzie miało akcelerator kwantowy, dla którego takie problemy będą śmiesznie proste."
Chyba, że dane centrum będzie chciało liczyć coś w pętli jeszcze szybciej, gdzie mnożenie liczb całkowitych okaże się wąskim gardłem. Jednak w przypadku tak podstawowego algorytmu, będzie on prawdopodobnie po prostu zaimplementowany w jakiejś bibliotece a'la Root i nawet nie zauważymy, że jest używany.
A potem przyjadą Vogoni i znowu zbudują autostradę...
A co do kwanciaków - one nie do wszystkiego się nadają jednak, to dość dziwne urządzenia i wcale nie rozwiązują pętli nieskończonych w czasie do 2 godzin (jak miały robić niektóre superkomputery Cray).
