2,401 matches
-
își petrec întregile lor cariere încercând să demonstreze teoreme, și unele demonstrații au fost găsite la decenii sau chiar secole după ce au fost enunțate problemele, de exemplu, ultima teoremă a lui Fermat a fost demonstrată la peste trei secole de la enunțare. O metodă care ar găsi în mod garantat demonstrația unor teoreme, dacă există una de dimensiune „rezonabilă”, ar pune în esență capăt acestei lupte. Donald Knuth a declarat că el a ajuns să creadă că P = NP, dar este rezervat
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]