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