Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

P != NP

Name: Anonymous 2010-08-08 11:03

Someone posted this in a thread on the imageboard and I thought it deserved a thread here:
An HP Labs researcher named Vinay Deolalikar claims to have a proof that P != NP.  His proof is available here:
http://www.filesonic.com/file/16344911/pnp12pt.pdf

Name: Anonymous 2010-08-08 11:32

>>1
I can not access the file either online or by downloading it (the download is corrupt).  Do you have an alternate source?

Name: Anonymous 2010-08-08 11:48

Crackpots post proofs or this, and proofs of the opposite, every other day.

Name: Anonymous 2010-08-08 12:13

We already know that P != NP is true for all values of N other than 1.

Name: Anonymous 2010-08-08 12:36

>>2
Try this:
http://www.mediafire.com/?t8jzh33qw83dbvg
It'about 100 pages long.

Name: Anonymous 2010-08-08 12:46

>>3
It looks like a legitimate attempt to me.  He has published in peer-reviewed journals in the past.  I was hoping someone here would actually have some insight into whether or not it is legit.

Name: Anonymous 2010-08-08 13:39

>>6
It's not.

Name: Anonymous 2010-08-08 14:12

>>7
Please elaborate.  I'm genuinely curious.

Name: Anonymous 2010-08-08 14:13

Original thread is still alive here btw:
>>>/sci/1564878

Name: Anonymous 2010-08-11 3:35

What is this silly bit of algebra and why should we care.

Name: Anonymous 2010-08-11 14:21

>>10
It has a lot of implications and practical importance. However there are doubts about the proof presented in the OP.

Name: Anonymous 2010-08-12 3:50

>>11
Be specific, please.

Name: Anonymous 2010-08-29 7:01

    X       _,,.. -─-..、,
   /     ,.. ‐'"´:::::::::::::::::::::::::`゙'::..、
.  ┼  /::::::::::::::;:::::'"´::::::::::::::::::::::::`::..、
    ,:':.:.:.:.:.:.:.:/:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:';.:.:.:.:ヽ、
    /: : : : : :/   -/‐‐ /  |  |    '.
   ,'    ,|   /| _/|  ,ハ ,ハ    リ
   |     八  /.ァ==、 |  / _|/ |   /
   ',    ,'   \|.xx    |/ r=t / /
    }   |   ハ       ,  x|イ{
   ノ  人    )     、      | Y
  ,.'     `ヽ {人      ̄   八 ヽ.  メ
 ./   /, イ  }ヽ ` 、    /  .)/`ヽ
 {  /     人. ト.、 `"T"´)  (./:::::/ \         ,. ‐、
 ソ ,.:::'"´ ̄ ̄`ヽ∨、 \ ̄]ァ--、 /:::::/ /〉 `'ァー-- 、  //::/
/  /::::::::::::::::::::::::::::∨}ー---'イ}/)/:::::/ 〈/ .// _   | /(` く
. /:::::::::::::::::::::::::::::::::∨、 __/ / )、' r,  // / / r/ ,' (\ ヽ
/::::::::::::::::::::::::::::::::::::::::| |! ./ / / /)〈/ // / / /./| (\` |
ゝ::ヽ::::::::::::::::::::::::::ノ;:イ ..|| .,'   '  /、  `   ̄  {/ / /ヽ   |

Don't change these.
Name: Email:
Entire Thread Thread List