Izbrani algoritmi za množenje celih številNAĐ, KATARINA (Avtor) Robič, Borut (Mentor) množenje celih številalgoritemToom-CookSchönhage-StrassenHarvey-HoevenŽe davno v zgodovini, pred novim štetjem, so ljudje začeli množiti števila. Razvile so se različne metode množenja, a v današnjih časih je najbolj znan način osnovnošolskega množenja. Ta algoritem je prepočasen, da bi ga uporabljali v računalništvu, saj je uporaba velikih števil z razvojem računalništva in Interneta rasla. Zaradi tega je leta 1960 Karatsuba izumil algoritem, ki je bil hitrejši. Kmalu po njegovi objavi sta se razvila algoritma Toom-Cook-k (ATC-k) in Schönhage-Strassen (ASS). Leta 2019 smo se spoznali z do sedaj teoretično najbolj hitrim algoritmom za množenje števil, ki sta ga objavila znanstvenika Harvey in Hoeven. V diplomskem delu smo pregledali, kako delujejo zgoraj našteti algoritmi, pri čemer smo se poglobili v algoritma ATC-k in ASS. Na koncu pa smo še na kratko opisali algoritem Harvey-Hoeven (AHH) in predstavili implementacijo algoritma ATC-3.20212021-06-04 11:20:00Diplomsko delo/naloga127408VisID: 31441COBISS_ID: 65983747sl