Mi sto preparando per un test e non riesco a trovare una risposta chiara alla domanda: quale sarebbe l'impatto di dimostrare che PTIME = NPTIME. Ho controllato Wikipedia e ha appena detto che avrebbe "un profondo impatto su matematica, intelligenza artificiale, algoritmi ..." ecc.
Qualcuno può darmi una risposta?