Please turn on javascript in your browser to play chess.
Science Forum

Science Forum

  1. Standard member abejnood
    Independant Thinker
    09 Aug '10 19:21
    http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_preliminary.pdf

    Thoughts? Bets?
  2. Standard member sonhouse
    Fast and Curious
    09 Aug '10 21:44
    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.
  3. Standard member abejnood
    Independant Thinker
    09 Aug '10 23:19
    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/
  4. Standard member sonhouse
    Fast and Curious
    10 Aug '10 00:07
    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'.
  5. 10 Aug '10 18:50
    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
  6. Standard member forkedknight
    Defend the Universe
    10 Aug '10 22:01
    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.
  7. Subscriber AThousandYoung
    Do ya think?
    11 Aug '10 16:20
    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!"
  8. Standard member sonhouse
    Fast and Curious
    11 Aug '10 18:20
    Originally posted by AThousandYoung
    Then Dick Cheney shoots them both in the face, grins and says "oops!"
    "Dang, I thought you were pheasants"
  9. Standard member abejnood
    Independant Thinker
    12 Aug '10 03:30
    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.
  10. Standard member sonhouse
    Fast and Curious
    12 Aug '10 17:31
    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.
  11. Standard member joneschr
    Some guy
    16 Aug '10 20:46
    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 ;-)
  12. Standard member joneschr
    Some guy
    24 Aug '10 21:52
    http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/