Go back
P =NP?

P =NP?

Science

a

Joined
01 Jul 04
Moves
19412
Clock
09 Aug 10
Vote Up
Vote Down

http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_preliminary.pdf

Thoughts? Bets?

s
Fast and Curious

slatington, pa, usa

Joined
28 Dec 04
Moves
53321
Clock
09 Aug 10
Vote Up
Vote Down

Originally posted by abejnood
http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_preliminary.pdf

Thoughts? Bets?
Of course you understand it completely, right?

I passed this one along to my son-in-law, Gandhi, who happens to actually be a statistical physicist. I'll let you know if he has time to respond. He is in the middle of writing a physics book for Cambridge press, not sure if he has time to even look.

a

Joined
01 Jul 04
Moves
19412
Clock
09 Aug 10
Vote Up
Vote Down

Originally posted by sonhouse
Of course you understand it completely, right?

I passed this one along to my son-in-law, Gandhi, who happens to actually be a statistical physicist. I'll let you know if he has time to respond. He is in the middle of writing a physics book for Cambridge press, not sure if he has time to even look.
Of, of course not. But I'm guessing there are enough established compsci people hanging around these parts to give an opinion of sorts. It does look complicated, though...which tends to correspond with "correct"...http://xkcd.com/552/

s
Fast and Curious

slatington, pa, usa

Joined
28 Dec 04
Moves
53321
Clock
10 Aug 10
Vote Up
Vote Down

Did you hear about the ecologist and the statistician who went deer hunting?

The ecologist took aim at his deer and missed 10 feet to the left, worried about the loss of life in the forest.

The statistician took aim and missed 10 feet to the right, said 'I got him'.

v

Joined
15 Jul 09
Moves
1213
Clock
10 Aug 10
Vote Up
Vote Down

Originally posted by sonhouse
Did you hear about the ecologist and the statistician who went deer hunting?

The ecologist took aim at his deer and missed 10 feet to the left, worried about the loss of life in the forest.

The statistician took aim and missed 10 feet to the right, said 'I got him'.
Did you hear about the one guy who wasnt funny

f
Defend the Universe

127.0.0.1

Joined
18 Dec 03
Moves
16687
Clock
10 Aug 10
Vote Up
Vote Down

Originally posted by abejnood
http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_preliminary.pdf

Thoughts? Bets?
I bet it's flawed and will not be readily accepted. Not that I've read it or anything.

AThousandYoung
1st Dan TKD Kukkiwon

tinyurl.com/2te6yzdu

Joined
23 Aug 04
Moves
26753
Clock
11 Aug 10
Vote Up
Vote Down

Originally posted by sonhouse
Did you hear about the ecologist and the statistician who went deer hunting?

The ecologist took aim at his deer and missed 10 feet to the left, worried about the loss of life in the forest.

The statistician took aim and missed 10 feet to the right, said 'I got him'.
Then Dick Cheney shoots them both in the face, grins and says "oops!"

s
Fast and Curious

slatington, pa, usa

Joined
28 Dec 04
Moves
53321
Clock
11 Aug 10
Vote Up
Vote Down

Originally posted by AThousandYoung
Then Dick Cheney shoots them both in the face, grins and says "oops!"
"Dang, I thought you were pheasants"

a

Joined
01 Jul 04
Moves
19412
Clock
12 Aug 10
Vote Up
Vote Down

Originally posted by sonhouse
Did you hear about the ecologist and the statistician who went deer hunting?

The ecologist took aim at his deer and missed 10 feet to the left, worried about the loss of life in the forest.

The statistician took aim and missed 10 feet to the right, said 'I got him'.
Three kinds of lies out there...lies, *dammed* lies, and statistics.

s
Fast and Curious

slatington, pa, usa

Joined
28 Dec 04
Moves
53321
Clock
12 Aug 10
Vote Up
Vote Down

Here is a piece in english that tells the story in a more understandable way:

http://www.bbc.co.uk/news/science-environment-10938302

His peers are saying the work is flawed.

j
Some guy

Joined
22 Jan 07
Moves
12299
Clock
16 Aug 10
Vote Up
Vote Down

The thread name threw me for a loop. He's proving P != NP, not the opposite.
Which is sort of intuitive, it's just that nobody has proven it.

It'll take me a long time to wrap my head around the paper. My complexity theory is very very rusty ;-)

j
Some guy

Joined
22 Jan 07
Moves
12299
Clock
24 Aug 10
Vote Up
Vote Down

http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.