Nontrivial Practical Algorithms - Couverture souple

Iliev, Anton; Kyurkchiev, Nikolay; Rahnev, Asen

 
9786139456130: Nontrivial Practical Algorithms

Synopsis

L'un des plus utilisés dans la pratique est la tâche de calcul du plus grand diviseur commun. De nos jours, nous donnons un nouveau traitement de cette branche scientifique. De sources historiques, il est connu que le mathématicien grec Euclide décrit un tel processus d'itération. Sa description originale utilise l'opération arithmétique « différence ». De nombreuses années plus tard, lorsque des méthodes numériques et en particulier des ordinateurs sont développées, Knuth donne un algorithme informatique pour calculer le plus grand diviseur commun à l'aide de l'opération « reste ». Les algorithmes les plus rapides peuvent être reçus en combinant deux approches, par exemple : l'algorithme de reste le moins absolu, l'algorithme de Stein, l'algorithme de Harris et l'algorithme de Tembhurne-Sathe. Nos recherches montrent que les meilleurs résultats de calcul sont reçus en présentant dans ce livre de nouvelles réalisations de : l'algorithme de reste le moins absolu pour les entiers réguliers et l'algorithme Tembhurne-Sathe pour les entiers longs.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.