P et NP

[invite72334b6e]

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.
-----

[kwariz]

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 ?»