« To P or not to P, that is the question. »

Qu’est-ce qu’un problème « facile » pour un ordinateur ? La question P = NP, l’un des grands problèmes ouverts des mathématiques et de l’informatique, et le « zoo » des classes de complexité, expliqués en dix minutes (en anglais).

Vidéo de Hackerdashery. Partagé d’abord sur Facebook le 24/05/2016.