Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Locked thread
Tiny Bug Child
Sep 11, 2004

Avoid Symmetry, Allow Complexity, Introduce Terror

power botton posted:

Why would anyone not think P=NP and that we're just all loving idiots who dont know poo poo

b/c all you would have to do to prove it is find a polynomial time algorithm, no matter how slow or lovely, for any problem in NP, and lots of smart people have been trying to do that for decades while getting nowhere. also P != NP is the intuitive answer. i mean if you think about the problems involved it's pretty obvious there are no easy solutions for them. i have no idea how anyone could think P = NP tbh

Adbot
ADBOT LOVES YOU

  • Locked thread