Go back
P =NP?

P =NP?

Science

Vote Up
Vote Down

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

Thoughts? Bets?

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.

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/

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'.

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

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.

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!"

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"

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.

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.

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 ;-)

Vote Up
Vote Down

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