P = NP?

By definition, it does.

In a 2002 poll of 100 researchers, 61 believed the answer to be no, 9 believed the answer is yes, and 22 were unsure; 8 believed the question may be independent of the currently accepted axioms and so impossible to prove or disprove.

http://www.cs.umd.edu/~gasarch/papers/poll.pdf

the p is free iirc

N = 1 or P = 0

I solved it

or SUBJ => PP?

Automatic thread bump. This poll is closing tomorrow.

Automatic thread bump. This poll's results are now in.

:-(

http://gregbaker.ca/blog/2010/08/07/p-n-np/

Claimed proof that P != NP.

Why so unhappy, etaeoe?

So is this question basically "how soon is now"?

heaven knows it's polynomial now

looks pretty legit. gonna attempt to read this when i've finished my thesis

paper is here: http://www.scribd.com/doc/35539144/pnp12pt

Scott Aaronson (MIT guy) has bet has bet $200k00k that the proof doesn't hold. It'll be interesting to see how all this pans out. My theoretical CS knowledge is close to non-existent so I'm not even going to pretend to read through it...

has bet has bet??? Um...

i'll let my peers review it first

Scott's a stalwart connoisseur of computational complexity. He's also eccentric. I like him.

Why so unhappy, etaeoe?

I'm not sure. BTW: I'm still depressed.

I think I'm either reacting to the discourse or I'm beginning to realize that someday I might live in world where P != NP.

I can't pinpoint why the discourse bothers me. It could be that I'm upset that some people appear eager to establish certainty without verification or persuasion (I'm unconvinced that this proof will be verified). I also found the synopsis of the proof disheartening (however, his use of statistical mechanics is interesting). Scott's remark that he'd be more enthralled by a narrative that included Razborov announcing a proof and the paper is full of intellectual fireworks from page 1 resonates with me.

I hate to admit this. Especially since I've long accepted P != NP. But it'd be heartbreaking if I see a proof of P != NP verified in my lifetime. I'm not sure if a world where P = NP isn't possible is exciting or interesting. However, I take comfort that people were able to move-on from Gödel's incompleteness theorems. Hell, some were even invigorated. But I don't know ...

(I should also admit that I've secretly rooted against finding the higgs boson. So maybe I'm weird.)

Looks like it didn't pan out.

i don't understand this even a little bit