Anton Iliev, Nikolay Kyurkchiev, Asen Rahnev

Algoritmi pratici non banali

Parte 2

• Broschiertes Buch

Produktbeschreibung

Uno dei più usati nella pratica è il compito di calcolare il massimo comune divisore. Oggi diamo un nuovo trattamento di questo ramo scientifico. Da fonti storiche è noto che il matematico greco Euclide descrive tale processo di iterazione. La sua descrizione originale usa l'operazione aritmetica "differenza". Molti anni dopo, quando i metodi numerici e specialmente i computer sono sviluppati, Knuth dà un algoritmo del computer per calcolare il massimo comune divisore con l'aiuto dell'operazione 'resto'. Gli algoritmi più veloci possono essere ricevuti combinando due approcci - per esempio: l'algoritmo del minimo resto assoluto, l'algoritmo di Stein, l'algoritmo di Harris e l'algoritmo di Tembhurne-Sathe. La nostra ricerca mostra che i migliori risultati computazionali si ottengono presentando in questo libro nuove realizzazioni di: l'algoritmo del minimo resto assoluto per i numeri interi regolari e l'algoritmo di Tembhurne-Sathe per i numeri interi lunghi.

Produktdetails

• Verlag: Edizioni Sapienza
• Seitenzahl: 92
• Erscheinungstermin: 27. März 2022
• Italienisch
• Abmessung: 220mm x 150mm x 6mm
• Gewicht: 155g
• ISBN-13: 9786204574929
• ISBN-10: 6204574922
• Artikelnr.: 63664667

Autorenporträt

Os autores são Professores na Universidade de Plovdiv Paisii Hilendarski, Faculdade de Matemática e Informática, Departamento de Informática. Até agora, têm mais de 600 artigos e 12 monografias no campo da Modelação da Informação, Sistemas Distribuídos, Fiabilidade de Software, Teoria dos Algoritmos, Análise Numérica e E-learning.