Clay prize – OggiScienza https://oggiscienza.it La ricerca e i suoi protagonisti Thu, 08 Sep 2011 09:49:09 +0000 it-IT hourly 1 https://wordpress.org/?v=5.8.3 https://oggiscienza.it/wp-content/uploads/2018/11/Logo-OS-quadrato-senza-numeri-150x150.png Clay prize – OggiScienza https://oggiscienza.it 32 32 7193014 La prova del sì e no https://oggiscienza.it/2010/08/11/la-prova-del-si-e-no/ https://oggiscienza.it/2010/08/11/la-prova-del-si-e-no/#comments Wed, 11 Aug 2010 19:53:18 +0000 http://oggiscienza.it/?p=10265 Vinay Deolalikar degli HP Research Labs, un matematico delle reti, ha appena pubblicato in versione preliminare la prova che P ≠ NP.  La questione è complessa, d’altronde riguarda la complessità. In parole povere, esistono domande alle quali un computer, una macchina deterministica, risponde sì o no in un tempo polinomiale e quelle domande rientrano nei problemi detti […]

L'articolo La prova del sì e no proviene da OggiScienza.

]]> https://oggiscienza.it/2010/08/11/la-prova-del-si-e-no/feed/ 1 10265