{"id":190,"date":"2010-08-09T18:51:28","date_gmt":"2010-08-09T16:51:28","guid":{"rendered":"http:\/\/joernhees.de\/blog\/?p=190"},"modified":"2010-08-09T18:51:28","modified_gmt":"2010-08-09T16:51:28","slug":"p-np-solved","status":"publish","type":"post","link":"https:\/\/joernhees.de\/blog\/2010\/08\/09\/p-np-solved\/","title":{"rendered":"P != NP solved?"},"content":{"rendered":"<p>Well, it happens every now and then, that someone finds a proof for a long standing theoretical problem.<br \/>\nThis time it&#8217;s the famous P = NP or P != NP problem of computer science that <a href=\"http:\/\/g3cko.org\">Gecko<\/a> pointed me to:<\/p>\n<ul>\n<li><a href=\"http:\/\/www.hpl.hp.com\/personal\/Vinay_Deolalikar\/Papers\/pnp12pt.pdf\">P != NP, the proof<\/a> (yet to be accepted) (Updated on Aug. 10th)<\/li>\n<li><a href=\"http:\/\/www.hpl.hp.com\/personal\/Vinay_Deolalikar\/Papers\/\">Index page<\/a>, seems there were some updates (added on Aug. 11th)<\/li>\n<li>(Another <a href=\"http:\/\/www.win.tue.nl\/~gwoegi\/P-versus-NP\/Deolalikar.pdf\">mirror<\/a>)<\/li>\n<li><a href=\"http:\/\/en.wikipedia.org\/wiki\/Vinay_Deolalikar\">Vinay Deolalikar in Wikipedia<\/a> (as always Wikipedia folks want to delete ;))<\/li>\n<li><a href=\"http:\/\/science.slashdot.org\/story\/10\/08\/08\/226227\/Claimed-Proof-That-P--NP\">Slashdot<\/a><\/li>\n<li><a href=\"http:\/\/www.heise.de\/newsticker\/meldung\/P-NP-moeglicherweise-bewiesen-1052857.html\">Heise News<\/a> (thx Simon) (added on Aug. 9th)<\/li>\n<\/ul>\n<p>Let&#8217;s wish him luck that his proof is flawless and accepted.<br \/>\n(Who&#8217;s the first one to say: &#8220;I&#8217;ve always known it&#8221; ? :D)<\/p>\n<ul>\n<li><a href=\"http:\/\/rjlipton.wordpress.com\/2010\/08\/09\/issues-in-the-proof-that-p%E2%89%A0np\/\">First summary of some issues<\/a> (added on Aug. 10th)<\/li>\n<li>A List of other <a href=\"http:\/\/www.win.tue.nl\/~gwoegi\/P-versus-NP.htm\">attempts to solve PNP<\/a> (thx Harald) (added on Aug. 11th)<\/li>\n<li>Bruce Schneier <a href=\"http:\/\/www.schneier.com\/blog\/archives\/2010\/08\/p_np_1.html\">bets<\/a> the proof is flawed \ud83d\ude09 (added on Aug. 11th)<\/li>\n<li>Easy xkcd explanation of <a href=\"http:\/\/xkcd.com\/287\/\">NP-Complete<\/a>ness (added on Aug. 11th)<\/li>\n<li>Wikipedia on <a href=\"http:\/\/en.wikipedia.org\/wiki\/P_versus_NP_problem#Attempts_at_proof\">P versus NP<\/a> with ref to <a href=\"http:\/\/rjlipton.wordpress.com\/2010\/08\/12\/fatal-flaws-in-deolalikars-proof\/\">fatal flaws<\/a> of Deolalikars proof. (added on Aug. 20th)<\/li>\n<\/ul>\n<p>Sadly my wishes didn&#8217;t help :-\/<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Well, it happens every now and then, that someone finds a proof for a long standing theoretical problem. This time it&#8217;s the famous P = NP or P != NP problem of computer science that Gecko pointed me to: P != NP, the proof (yet to be accepted) (Updated on Aug. 10th) Index page, seems [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":""},"categories":[1],"tags":[30,117,130,145,165],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/pYA5n-34","jetpack-related-posts":[{"id":442,"url":"https:\/\/joernhees.de\/blog\/2012\/05\/25\/setting-up-a-local-dbpedia-3-7-mirror-with-virtuoso-6-1-5\/","url_meta":{"origin":190,"position":0},"title":"Setting up a local DBpedia 3.7 mirror with Virtuoso 6.1.5+","date":"2012-05-25","format":false,"excerpt":"Newer version available: Setting up a Linked Data mirror from RDF dumps (DBpedia 2015-04, Freebase, Wikidata, LinkedGeoData, ...) with Virtuso 7.2.1 and Docker (optional) Nearly 1.5 years after i initially published a post about how to setup a local DBpedia mirror i recently revisited the problem myself to setup a\u2026","rel":"","context":"In &quot;Coding&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":277,"url":"https:\/\/joernhees.de\/blog\/2010\/10\/31\/setting-up-a-local-dbpedia-mirror-with-virtuoso\/","url_meta":{"origin":190,"position":1},"title":"Setting up a local DBpedia mirror with Virtuoso","date":"2010-10-31","format":false,"excerpt":"So you're the guy who is allowed to setup a local DBpedia mirror for your work group? OK, today is your lucky day and you're in the right place. I hope you'll be able to benefit from my hours of trials and errors ;)","rel":"","context":"In &quot;Coding&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":731,"url":"https:\/\/joernhees.de\/blog\/2015\/11\/23\/setting-up-a-linked-data-mirror-from-rdf-dumps-dbpedia-2015-04-freebase-wikidata-linkedgeodata-with-virtuoso-7-2-1-and-docker-optional\/","url_meta":{"origin":190,"position":2},"title":"Setting up a Linked Data mirror from RDF dumps (DBpedia 2015-04, Freebase, Wikidata, LinkedGeoData, ...) with Virtuoso 7.2.1 and Docker (optional)","date":"2015-11-23","format":false,"excerpt":"So you're the guy who is allowed to setup a local DBpedia mirror or more generally a local Linked Data mirror for your work group? OK, today is your lucky day and you're in the right place. I hope you'll be able to benefit from my many hours of trials\u2026","rel":"","context":"In &quot;Coding&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":584,"url":"https:\/\/joernhees.de\/blog\/2014\/04\/23\/setting-up-a-local-dbpedia-3-9-mirror-with-virtuoso-7\/","url_meta":{"origin":190,"position":3},"title":"Setting up a local DBpedia 3.9 mirror with Virtuoso 7","date":"2014-04-23","format":false,"excerpt":"Newer version available: Setting up a Linked Data mirror from RDF dumps (DBpedia 2015-04, Freebase, Wikidata, LinkedGeoData, ...) with Virtuso 7.2.1 and Docker (optional) I just found this aged post in my drafts folder, maybe someone will still like it... So you're the guy who is allowed to setup a\u2026","rel":"","context":"In &quot;Coding&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":610,"url":"https:\/\/joernhees.de\/blog\/2014\/11\/10\/setting-up-a-local-dbpedia-2014-mirror-with-virtuoso-7-1-0\/","url_meta":{"origin":190,"position":4},"title":"Setting up a local DBpedia 2014 mirror with Virtuoso 7.1.0","date":"2014-11-10","format":false,"excerpt":"Newer version available: Setting up a Linked Data mirror from RDF dumps (DBpedia 2015-04, Freebase, Wikidata, LinkedGeoData, ...) with Virtuso 7.2.1 and Docker (optional) So you're the guy who is allowed to setup a local DBpedia mirror or more generally a local Linked Data mirror for your work group? OK,\u2026","rel":"","context":"In &quot;Coding&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":346,"url":"https:\/\/joernhees.de\/blog\/2011\/03\/08\/latexthesis-skeleton\/","url_meta":{"origin":190,"position":5},"title":"LaTeX Thesis Skeleton","date":"2011-03-08","format":false,"excerpt":"As it might be useful for other students (especially for computer science students at the University of Kaiserslautern), I decided to invest some time and create a skeleton for a thesis. The project can be found on github: http:\/\/github.com\/joernhees\/thesis-skeleton. I'll happily include \/ pull changes. Quick instructions to get started\u2026","rel":"","context":"In \"bachelor\"","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/posts\/190"}],"collection":[{"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/comments?post=190"}],"version-history":[{"count":0,"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/posts\/190\/revisions"}],"wp:attachment":[{"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/media?parent=190"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/categories?post=190"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/joernhees.de\/blog\/wp-json\/wp\/v2\/tags?post=190"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}