P et NP
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

P et NP



  1. #1
    invite72334b6e

    P et NP


    ------

    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.

    -----

  2. #2
    invite7a96054d

    Re : P et NP

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