Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

How NP-hard can you get‽‽!!?

Name: Anonymous 2017-02-01 10:44

I'm reading http://www.scottaaronson.com/papers/pnp.pdf and I'm NP-hard right now! My 3-SAT scores are off the chart. I've counted my Hamilton cycles twice in an hour.

Please help, I'm so NP-hard but I need to P!

Name: Anonymous 2017-02-01 14:35

>>10
But no oracles exist or ever existed for any NP-hard problems anyone ever solved, and it would highly wishful thinking that they will appear and start telling our computers the answers. It's more probable that the Sun will explode or that we will all grow purple nuts than that an 'oracle' can exist. So what they are getting money for is trying to prove that the thing that in all possibility cannot exist doesn't exist... A total waste of taxpayer money. We can all go on with our lives in the belief that P != NP without their pointless ``CS research''.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List