{"id":3716,"date":"2010-08-11T10:16:42","date_gmt":"2010-08-11T09:16:42","guid":{"rendered":"https:\/\/ocasapiens-dweb.blogautore.repubblica.it\/?p=3716"},"modified":"2021-08-23T19:40:51","modified_gmt":"2021-08-23T17:40:51","slug":"p-non-p-o-non-piu","status":"publish","type":"post","link":"https:\/\/archivio.ocasapiens.org\/index.php\/2010\/08\/11\/p-non-p-o-non-piu\/","title":{"rendered":"P = Non P o no?"},"content":{"rendered":"<p>Notizia bomba per i nerds: Vinay Deolalikar degli Hewlett Packard Labs, un <a href=\"http:\/\/www.hpl.hp.com\/personal\/Vinay_Deolalikar\/\" target=\"_blank\" rel=\"noopener\">matematico<\/a> delle reti, ha appena pubblicato\u00a0in versione preliminare la\u00a0<a href=\"http:\/\/www.hpl.hp.com\/personal\/Vinay_Deolalikar\/Papers\/pnp12pt.pdf\" target=\"_blank\" rel=\"noopener\">prova<\/a> che<a href=\"http:\/\/www.ilpost.it\/mauriziocodogno\/2010\/08\/09\/p-np-o-no\/\" target=\"_blank\" rel=\"noopener\"> P ? NP<\/a> (grazie a Juhan per il link).<\/p>\n<p>Dico sul serio.<\/p>\n<p>Se \u00e8 corretta vince il milione di dollari del premio Clay per aver risolto uno dei <a href=\"http:\/\/www.claymath.org\/millennium\/P_vs_NP\/\" target=\"_blank\" rel=\"noopener\">problemi del millennio<\/a>. E i crittografi e i loro clienti potranno dormire sonni tranquilli. Se P = NP, tutta la crittografia \u00e8 da rifare, lavoro assicurato per decenni. D&#8217;altronde \u00a0i problemi NP potrebbero avere una soluzione generale e semplice, <em>pour ainsi dire<\/em>. E tantissime ricerche (pensate alle neuroscienze o meglio alla biologia: segnali, geni pleiotropici, i-Rna, proteine, vaccini, farmaci&#8230;) in cui bisogna identificare la combinazione giusta tra migliaia o milioni di possibilit\u00e0 diventerebbero banali e pi\u00f9 veloci perch\u00e9 i computer ci arriverebbero da soli. <em>Toujours pour ainsi dire<\/em>.<\/p>\n<p>La prova regge?\u00a0<a href=\"http:\/\/rjlipton.wordpress.com\/2010\/08\/08\/a-proof-that-p-is-not-equal-to-np\/\" target=\"_blank\" rel=\"noopener\">Aggiornamenti<\/a> sul <a href=\"http:\/\/rjlipton.wordpress.com\/2010\/08\/09\/issues-in-the-proof-that-p%E2%89%A0np\/\" target=\"_blank\" rel=\"noopener\">putiferio<\/a> da <a href=\"http:\/\/rjlipton.wordpress.com\/2010\/08\/10\/update-on-deolalikars-proof-that-p%E2%89%A0np\/\" target=\"_blank\" rel=\"noopener\">Richard Lipton<\/a> (cross posted con qualche spiegazione in pi\u00f9 su <a href=\"http:\/\/oggiscienza.wordpress.com\/2010\/08\/11\/la-prova-del-si-e-no\/\" target=\"_blank\" rel=\"noopener\">Oggi Scienza<\/a>).<br \/>\n.<br \/>\n<strong>Aggior.<\/strong>: c&#8217;\u00e8 un <a href=\"http:\/\/michaelnielsen.org\/polymath1\/index.php?title=Deolalikar's_P!%3DNP_paper\" target=\"_blank\" rel=\"noopener\">wiki<\/a> e fra i commenti nell&#8217;ultima puntata di R. Lipton, un sunto di Terry Tao molto no sulla prova e molto s\u00ec sulla soddisfazione di lavorare insieme. S\u00ec, quel Terry Tao.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Notizia bomba per i nerds: Vinay Deolalikar degli Hewlett Packard Labs, un matematico delle reti, ha appena pubblicato\u00a0in versione preliminare la\u00a0prova che P ? NP (grazie a Juhan per il link). Dico sul serio. Se \u00e8 corretta vince il milione di dollari del premio Clay per aver risolto uno dei problemi del millennio. E i&hellip; <a class=\"more-link\" href=\"https:\/\/archivio.ocasapiens.org\/index.php\/2010\/08\/11\/p-non-p-o-non-piu\/\">Continua a leggere <span class=\"screen-reader-text\">P = Non P o no?<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[19],"tags":[4290,5119],"class_list":["post-3716","post","type-post","status-publish","format-standard","hentry","category-matematica","tag-matematica","tag-p--np","entry"],"_links":{"self":[{"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/posts\/3716","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/comments?post=3716"}],"version-history":[{"count":2,"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/posts\/3716\/revisions"}],"predecessor-version":[{"id":39216,"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/posts\/3716\/revisions\/39216"}],"wp:attachment":[{"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/media?parent=3716"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/categories?post=3716"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/archivio.ocasapiens.org\/index.php\/wp-json\/wp\/v2\/tags?post=3716"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}