L'oeuf ou la poule | La complexité des algorithmes : est-ce que P = NP?
821
post-template-default,single,single-post,postid-821,single-format-standard,ajax_fade,page_not_loaded,,qode-title-hidden,qode_grid_1300,footer_responsive_adv,qode-content-sidebar-responsive,qode-theme-ver-10.1.2,wpb-js-composer js-comp-ver-5.1,vc_responsive

La complexité des algorithmes : est-ce que P = NP?

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.

No Comments

Post A Comment