L'efficacité trompeuse des algorithmes galactiques

Dans le périodique : Pour la science, n°548 (06/2023)
• Auteur : Jean-Paul Delahaye
• Pages : p.80-85
  • Langues : Français
• • Nature du document : documentaire Genre : Article de périodique
  • Résumé :

    Le point, en mathématiques, sur les algorithmes galactiques : la notion de complexité des algorithmes pour évaluer leur efficacité, l'algorithme de multiplication, l'intérêt théorique des algorithmes galactiques mais leur inutilisation dans le monde réel.

• • Descripteurs : algorithme