8

I'll respond until I pass out in a drunken stupor and then get back to you in the morning.

I'll respond until I pass out in a drunken stupor and then get back to you in the morning.

31 comments

[–] [Deleted] 3 points (+3|-0)

How can you prove whether or not, for all problems for which an algorithm can verify a given solution quickly (i.e., in polynomial time), an algorithm can also find that solution quickly?

[–] CDanger 1 points (+1|-0)

That particular problem sounds pretty trivial and could just be left to the interested reader. I'm sure no organizations would be interested if anybody could provide you and answer to that.

[–] [Deleted] 1 points (+1|-0)

Well, on the off chance, send me the proofs and I'll give you USD$500,000 for your trouble.

[–] CDanger 1 points (+1|-0)

You think I'll take 500k when I could get 1M and a prize? That's 50%. Do you think I'm bad at math or something?