Voici, traduite en français, la définition de la conjecture « P vs NP » telle qu’on la trouve sur Wikipédia en anglais. Partons de la version en anglais car la définition de l’entrée en français est d’emblée assez alambiquée : « Le problème P vs NP est un problème majeur non résolu en informatique. Il s’agit de…