Bonsoir, Soit A inclu dans l'ensemble E*. A un langage NP-Complet et B = {x appartenant à E* | x n'appartient pas à A}. Si B appartient à P, alors pourquoi P=NP? Merci d'avance.
Bonjour, Tu peux préciser l'énoncé stp, c'est quoi E* ? Sinonen général, la piste à étudier est «B contient-il un langage NP-complet ?»