[fr] La chronique Mathématiques de Nadia Lafrenière et Élise Vandomme du 23 octobre 2017. Elles nous présentent un sujet à l’intersection des mathématiques et de l’informatique, l’étude de l’efficacité des algorithmes. Quand considère-t-on qu’un algorithme est efficace ou inefficace? Les algorithmes inefficaces pourraient-ils être rendus efficaces? Cette question est au coeur d’un problème du millénaire, P = NP. Quiconque parviendra à la résoudre empochera un million de dollars.
Disciplines :
Mathematics
Author, co-author :
Vandomme, Elise ; Université de Liège - ULiège > Département de mathématique > Probabilités et statistique mathématique
L’œuf ou la poule, l'émission scientifique de la radio CHOQ, tous les lundis de 20h à 20h45 ! Chaque émission se construit autour d'un thème. Des chroniques "Actualités des Sciences", "Environnement & Toxicologie", "Femmes en Science", "Mathématique" et l'agenda scientifique viennent compléter le portrait!
