Anton Iliev, Nikolay Kyurkchiev, Asen Rahnev

Algoritmos prácticos no triviales

Parte 2

• Broschiertes Buch

Produktbeschreibung

Una de las más utilizadas en la práctica es la tarea de cálculo del máximo común divisor. En la actualidad, damos un nuevo tratamiento a esta rama científica. De las fuentes históricas se sabe que el matemático griego Euclides describe este proceso de iteración. Su descripción original utiliza la operación aritmética "diferencia". Muchos años después, cuando se desarrollaron los métodos numéricos y especialmente los ordenadores, Knuth dio un algoritmo informático para calcular el máximo común divisor con la ayuda de la operación "resto". Los algoritmos más rápidos pueden obtenerse combinando dos enfoques, por ejemplo: el algoritmo del resto mínimo absoluto, el algoritmo de Stein, el algoritmo de Harris y el algoritmo de Tembhurne-Sathe. Nuestras investigaciones demuestran que los mejores resultados computacionales se obtienen con las nuevas realizaciones presentadas en este libro: el algoritmo del mínimo resto absoluto para números enteros regulares y el algoritmo de Tembhurne-Sathe para números enteros largos.

Produktdetails

• Verlag: Ediciones Nuestro Conocimiento
• Seitenzahl: 92
• Erscheinungstermin: 27. März 2022
• Spanisch
• Abmessung: 220mm x 150mm x 6mm
• Gewicht: 155g
• ISBN-13: 9786204574905
• ISBN-10: 6204574906
• Artikelnr.: 63664744

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.