Bonjour,
Je souhaite savoir comment procéder pour prouver l'équivalence de deux problèmes entrée-sortie de classe NP. L'équivalence se traduit-elle par une même complexité ou bien que toute instance du premier résoud le deuxième et vice versa?
Merci de m'éclaircir sur le sujet.
-----