Algorithms and Complexity

Ce livre est un manuel d’introduction à la conception et à l’analyse d’algorithmes. L’auteur utilise une sélection minutieuse de quelques sujets pour illustrer les outils d’analyse algorithmique. Les algorithmes récursifs sont illustrés par les multiplications de matrices rapides Quicksort FFT et autres. Les algorithmes associés au problème du flux réseau sont fondamentaux dans de nombreux domaines de la théorie de l’appariement de la connectivité des graphes, etc. Les algorithmes en théorie des nombres sont discutés avec certaines applications du chiffrement à clé publique. Cette deuxième édition se distinguera de la présente édition principalement par le fait que des solutions seront incluses dans la plupart des exercices. Langue: Anglais