i matematik: frågan om ifall alla matematiska problem i den besvärliga klassen NP i själva verket hör till den mer lätthanterliga klassen P. I så fall måste det finnas ett relativt enkelt sätt att lösa matematiska problem i klassen NP – fast hur det ska gå till har ingen kommit på än. De flesta matematiker anser att hypotesen P=NP? är fel, men det har inte bevisats. – 2010 presenterade Vinay Deolalikar, då forskare på dåvarande Hewlett‑Packard†, ett påstått bevis för att hypotesen P=NP? är fel (alltså att P≠NP – se denna länk.) Men Deolalikars påstådda bevis har mött hård kritik. – Se Wikipedia och artikel i MIT News (länk).
[matematik] [ändrad 8 oktober 2020]