1
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
2
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?
3
Name:
Anonymous
2010-08-08 11:48
Crackpots post proofs or this, and proofs of the opposite, every other day.
4
Name:
Anonymous
2010-08-08 12:13
We already know that P != NP is true for all values of N other than 1.
6
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.
8
Name:
Anonymous
2010-08-08 14:12
>>7
Please elaborate. I'm genuinely curious.
9
Name:
Anonymous
2010-08-08 14:13
Original thread is still alive here btw:
>>>/sci/1564878
10
Name:
Anonymous
2010-08-11 3:35
What is this silly bit of algebra and why should we care.
11
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.
13
Name:
Anonymous
2010-08-29 7:01
X _,,.. -─-..、,
/ ,.. ‐'"´:::::::::::::::::::::::::`゙'::..、
. ┼ /::::::::::::::;:::::'"´::::::::::::::::::::::::`::..、
,:':.:.:.:.:.:.:.:/:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:';.:.:.:.:ヽ、
/: : : : : :/ -/‐‐ / | | '.
,' ,| /| _/| ,ハ ,ハ リ
| 八 /.ァ==、 | / _|/ | /
', ,' \|.xx |/ r=t / /
} | ハ , x|イ{
ノ 人 ) 、 | Y
,.' `ヽ {人  ̄ 八 ヽ. メ
./ /, イ }ヽ ` 、 / .)/`ヽ
{ / 人. ト.、 `"T"´) (./:::::/ \ ,. ‐、
ソ ,.:::'"´ ̄ ̄`ヽ∨、 \ ̄]ァ--、 /:::::/ /〉 `'ァー-- 、 //::/
/ /::::::::::::::::::::::::::::∨}ー---'イ}/)/:::::/ 〈/ .// _ | /(` く
. /:::::::::::::::::::::::::::::::::∨、 __/ / )、' r, // / / r/ ,' (\ ヽ
/::::::::::::::::::::::::::::::::::::::::| |! ./ / / /)〈/ // / / /./| (\` |
ゝ::ヽ::::::::::::::::::::::::::ノ;:イ ..|| .,' ' /、 `  ̄ {/ / /ヽ |