Citation de CongolaisDeterr
P = NP c'est genre pour tout NP il y a P par seulement une fois

Oui mais tous les NP peuvent se ramener à des algo de type NP complet. Donc si tu le montre pour un NP-complet, tu as gagné..

Mais en fait sur cette question de indécidable, ca dépend de l'arithmétique que tu choisis je crois. Et là je suis trop low IQ pour t'en parlé..