P =NP?

Standard memberabejnood
Science 09 Aug '10 19:21
  1. Standard memberabejnood
    Independant Thinker
    Young World
    Joined
    01 Jul '04
    Moves
    19393
    09 Aug '10 19:21
    http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_preliminary.pdf

    Thoughts? Bets?
  2. Subscribersonhouse
    Fast and Curious
    slatington, pa, usa
    Joined
    28 Dec '04
    Moves
    52619
    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 memberabejnood
    Independant Thinker
    Young World
    Joined
    01 Jul '04
    Moves
    19393
    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. Subscribersonhouse
    Fast and Curious
    slatington, pa, usa
    Joined
    28 Dec '04
    Moves
    52619
    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. Joined
    15 Jul '09
    Moves
    1213
    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 memberforkedknight
    Defend the Universe
    127.0.0.1
    Joined
    18 Dec '03
    Moves
    15974
    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. SubscriberAThousandYoung
    West Coast Rioter
    tinyurl.com/y7loem9q
    Joined
    23 Aug '04
    Moves
    24791
    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. Subscribersonhouse
    Fast and Curious
    slatington, pa, usa
    Joined
    28 Dec '04
    Moves
    52619
    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 memberabejnood
    Independant Thinker
    Young World
    Joined
    01 Jul '04
    Moves
    19393
    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. Subscribersonhouse
    Fast and Curious
    slatington, pa, usa
    Joined
    28 Dec '04
    Moves
    52619
    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 memberjoneschr
    Some guy
    Joined
    22 Jan '07
    Moves
    12299
    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 memberjoneschr
    Some guy
    Joined
    22 Jan '07
    Moves
    12299
    24 Aug '10 21:52
    http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/
Back to Top