Bonjour,
Est-ce que quelqu'un connaît un site web présentant les différents problèmes P, NP, co-P, co-NP,etc... de manière plutôt simple et assez complet? Sinon, pourriez-vous me décrire ces différents problèmes? De plus, à quoi "correspond" la question P=NP? Et enfin, qu'elle est la différence entre Machine de Turing déterministe et Machine de Turing non-déterministe?
Merci d'avance pour vos réponses, qui, je l'éspère, pourront m'éclairer sur ce sujet.
Salut Bore, ce sujet a déjà été abordé dans ce forum, une petite recherche te le montrera surement
Whoops, désolé... J'ai pourtant fait une recherche avec l'outil dédié à cet effet, mais ma requête n'a pas aboutie. Où peut-on trouver ce sujet sur le forum?
Merci d'avance.
J'avoue que je ne le retrouve pas non plus ...
Bonjour,
Je ne sais pas non plus où trouver exactement ce genre de choses mais taper sur google : "P=NP" problèmes donne beaucoup de résultats, même en français. Et certains semblent être des cours de licence ou de master, donc tu devrais surement pouvoir satisfaire ta curiosité, enfin, je te le souhaite.
__
rvz
Un problème NP-complet très connu et amusant : le voyageur de commerce
