Scientist submits proof that P !=NP

[Airhog]

pnp12pt (http://www.scribd.com/doc/35539144/pnp12pt)


for those of you that have no clue what P and NP are
P versus NP problem - Wikipedia, the free encyclopedia (http://en.wikipedia.org/wiki/P_versus_NP_problem)

For those of you too lazy to click on the links

The relationship between the complexity classes (http://en.wikipedia.org/wiki/Complexity_class) P (http://en.wikipedia.org/wiki/P_%28complexity%29) (Polynomial time) and NP (http://en.wikipedia.org/wiki/NP_%28complexity%29) (Nondeterministic Polynomial time) is an unsolved problem in theoretical computer science (http://en.wikipedia.org/wiki/Theoretical_computer_science), and is considered by many theoretical computer scientists (http://en.wikipedia.org/wiki/Theoretical_computer_science) to be the most important problem in the field.<sup id="cite_ref-1" class="reference">[2] (http://en.wikipedia.org/wiki/P_versus_NP_problem#cite_note-1)</sup> The Clay Mathematics Institute (http://en.wikipedia.org/wiki/Clay_Mathematics_Institute), which is dedicated to increasing and disseminating mathematical knowledge, has included it in its list of Millennium Prize Problems (http://en.wikipedia.org/wiki/Millennium_Prize_Problems); anyone who provides a satisfactory solution to the problem may be entitled to a USD $1,000,000 prize.<sup id="cite_ref-CMI_Millennium_Prize_Problems_2-0" class="reference">[3] (http://en.wikipedia.org/wiki/P_versus_NP_problem#cite_note-CMI_Millennium_Prize_Problems-2)</sup><sup id="cite_ref-Official_Problem_Description_3-0" class="reference">[4] (http://en.wikipedia.org/wiki/P_versus_NP_problem#cite_note-Official_Problem_Description-3)</sup>

[Noop]

English please.

[molson]

Big deal, the P versus N problem is clearly the easiest of the Millennium Prize Problems.

Wake me up when someone figures out the The Riemann hypothesis.

[DanGarion]

Sports dig had this solved 2 weeks ago.

[saldana]

Sports dig had this solved 2 weeks ago.
winner

/thread

[Greyroofoo]

I hope scientists realize they only have 5 more years to invent the Hoverboard. So why are they wasting time on this crap.

[DanGarion]

I hope scientists realize they only have 5 more years to invent the Hoverboard. So why are they wasting time on this crap.

Only 5 more years Cubs fans!!!!

[kcchief19]

Sports dig had this solved 2 weeks ago.
When did Sports Dig become a hip reference again? It's been everywhere lately. Kind of like how I didn't hear anyone use the phrase douche bag for about 20 years and now everyone is a douche bag.

[jeff061]

It's d-bag.

You square.

[terpkristin]

You know I follow a bunch of nerds on twitter when I say that my twitter feed today has been full of discussion on this very topic. It's out of my interest but it's been kind of interesting to see the discussion.

/tk

[Shkspr]

When did Sports Dig become a hip reference again?

From the sounds of things, about two weeks ago. Try to keep up.

[Shkspr]

You know I follow a bunch of nerds on twitter when I say that my twitter feed today has been full of discussion on this very topic. It's out of my interest but it's been kind of interesting to see the discussion.

/tk

Technically speaking, we knew you followed a bunch of nerds on twitter when we found out you twittered. You're a rocket scientist on a message board dedicated to spreadsheet style simulations of sport. It's as if we found out Snooki had Kate Gosselin's facebook page bookmarked.

[sterlingice]

Technically speaking, we knew you followed a bunch of nerds on twitter when we found out you twittered. You're a rocket scientist on a message board dedicated to spreadsheet style simulations of sport. It's as if we found out Snooki had Kate Gosselin's facebook page bookmarked.

I'm going to call a technical foul on this post. I don't go into your pop culture threads and crap on them with physics so please don't do the opposite here ;)

SI

[Shkspr]

I'm going to call a technical foul on this post. I don't go into your pop culture threads and crap on them with physics so please don't do the opposite here ;)

SI

That post was so nerdy you could tweet it to tk. :)

[EagleFan]

This thread is really starting to deliver..

[sovereignstar]

wut?

[RendeR]

Wait, people still "tweet"?

[albionmoonlight]

I was explaining this to Mrs. A., and my four-year-old chimed in "P does not equal NP. Because equal means the same. And NP is not the same because it has an N."

Seems to check out. Does anyone have the number for the President of Math so I can collect our $1,000,000?

[Shkspr]

Does anyone have the number for the President of Math so I can collect our $1,000,000?

Ping: terpkristin

[Logan]

This thread has a pretty high concentration of boxed people.

[albionmoonlight]

This thread has a pretty high concentration of boxed people.

Pretty good conspiracy theory. FOFC has solved the P/NP problem. But the NSA has put pressure on Ben and the mods to keep boxing people who show up in this thread in order to keep the truth from coming out.

I think that Bill Murray should play QuikSand in the movie.

[Vince, Pt. II]

In the ultimate ironic twist, Billy Joel will fulfill his lifelong acting dream by being cast as QuikSand.

[Toddzilla]

This thread has a pretty high concentration of boxed people.That's another theorum. If B=boxed and T=thread, as time --> infinitum, given any T, the ratio B:!B approaches infinity.

[Toddzilla]

and I think that is due to the "FOFC Mod Corollary" which states

as time goes on, IQ(mod) --> 0



















;)