La longue liste des fausses démonstrations de P différent de NP

Le problème ouvert P = NP pose la question de savoir si tout problème dont la solution peut être vérifiée rapidement peut aussi être résolu rapidement. De nombreuses approches ont tenté de démontrer que P est différent de NP, mais toutes se sont révélées erronées. Le spécialiste de la théorie de la complexité Gerhard Woeginger tient à jour la liste de ces erreurs.