Un algorithme aide à dénouer les noeuds

Dans le périodique : Sciences et avenir (1949), n°890 (04/2021)
• Auteur : Philippe Pajot
• Pages : p.46
  • Langues : Français
• • Nature du document : documentaire lycée Genre : article de périodique
  • Résumé :

    Compte rendu sur la mise au point d'un algorithme permettant de démêler deux noeuds quand ils sont identiques : une question posée depuis 1910 ; le problème du temps nécessaire ; l'approche utilisée ; vers un algorithme polynomial.

• • Descripteurs : algorithme
  • Mots-clés : courbe (géométrie)
  • Niveau : Lycée