Je me prépare pour un test et je ne trouve pas de réponse claire à la question: quel serait l'impact de prouver que PTIME = NPTIME. J'ai vérifié wikipedia et il vient de mentionner que cela aurait "un impact profond sur les mathématiques, l'IA, les algorithmes .." etc.
N'importe qui peut me donner une réponse?