Algoritmoj: Algoritmoj de Ordigo, Cifereca Lineara Algebro, Geometriaj Algoritmoj, Nombraj Teoriaj Algoritmoj, Ifrikaj Algoritmoj, Algoritmo de Toom-Cook, Qr-Faktorigo, Ga Sa Eliminado, Procesa Tomaciaj Algoritmo, Algoritmo de Karacuba, Kerno

Fonto: Wikipedia. Pa o: 27. apitro: Algoritmoj de ordigo, Cifereca lineara algebro, Geometriaj algoritmoj, Nombraj teoriaj algoritmoj, ifrikaj algoritmoj, Algoritmo de Toom-Cook, QR-faktorigo, Ga sa eliminado, Procesa tomaciaj algoritmo, Algoritmo de Karacuba, Kerno, Algoritmo de Strassen, E klida algoritmo, Algoritmo de multiplikado, Konveksa koverto, Triangula matrico, Paciencluda ordigo, Hazardigita algoritmo, Sumo de Minkowski, Hornera algoritmo, Matrico de Hilbert, Algoritmo de Coppersmith-Winograd, Kribrilo de Eratosteno, Kunfanda ordigo, Baza funkcio, JPEG, MD5, Ekvilibra kunfanda ordigo, Ekstera ordigo. Excerpt: En matematiko, algoritmo de Toom-Cook estas multiplika algoritmo, maniero de multiplikado de du grandaj entjeroj. Por donita du entjeroj a kaj b, la algoritmo fendas iun el a kaj b je k pli malgrandajn partojn iu de longo ne pli ol l ciferoj, kaj plenumas operaciojn sur la partoj. Dum i tio, necesas fari plurajn multiplikajn sub-operaciojn de nombroj de l a malmulte pli multaj ciferoj. La multiplikaj sub-operacioj povas esti faritaj rikure uzante algoritmon de Toom-Cook denove. En la plej profunda nivelo de la rikuro, necesas ebleco iel senpere multipliki sufi e malgrandajn nombrojn. La algoritmo Toom-3 estas fendas la nombroj en 3 partojn, kaj por multipliko de la nombroj tiam necesas 5 sup-multiplikoj anstata 9 en la kutima longa multipliko, kaj la asimptota tempa komputa komplikeco estas do (n) (n). La algoritmo de Karatsuba estas simpla speciala okazo de algoritmo de Toom-Cook, fakte Toom-2, kie la nombroj estas fendataj iu en 2 partojn. kaj por multipliko de la nombroj tiam necesas 3 multiplikoj anstata 4 en la kutima longa multipliko, kaj la asimptota komplikeco estas do (n) (n). Ordinara longa multipliko estas ekvivalento al Toom-1, kun komplikeco (n). enerale, la algoritmo Toom-k havas la asimptotan komplikecon (c(k) n), kie f(k) = log(2k-1) / log(k). En la formulo la ero n priskribas la elspezon...