News for hackers. Stuff that matters.
Re:The P-versus-NP Page (2016) by malft on Wednesday July 21, 2021 @08:16AM (#27905259)
Why are the examples for P≟NP always so bad? "Solving TSP", "planning airlines better", "get the $1M bounty"?

Why not SAT? There's a $200,000 bounty paid out every ten minutes for solutions to a well-known SAT problem.

Or crypto. Math. Chess.

Re:The P-versus-NP Page (2016) by UncleMeat on Wednesday July 21, 2021 @10:07AM (#27906491)
> There's a $200,000 bounty paid out every ten minutes for solutions to a well-known SAT problem.

I don't think I would describe SHA256 prefix matching as "a well-known SAT problem".

Re:The P-versus-NP Page (2016) by querez on Wednesday July 21, 2021 @09:20AM (#27905854)
> There's a $200,000 bounty paid out every ten minutes for solutions to a well-known SAT problem.

I'm not sure I follow -- do you mean there is a challenge open somewhere which pays 200k$?

Re:The P-versus-NP Page (2016) by rrobukef on Wednesday July 21, 2021 @09:25AM (#27905925)
Bitcoin. Bitcoin relies on SAT being unsolvable.
Re:The P-versus-NP Page (2016) by echelon on Wednesday July 21, 2021 @10:12AM (#27906534)
The payout is pretty great.

Solve SAT.

Short the hell out of bitcoin.

Release solution.

Re:The P-versus-NP Page (2016) by rrobukef on Wednesday July 21, 2021 @10:32AM (#27906812)
Solve SAT. Mine 1 block each day. Sell.
Re:The P-versus-NP Page (2016) by echelon on Wednesday July 21, 2021 @10:50AM (#27907067)
That's a great way to make millions instead of billions.
Re:The P-versus-NP Page (2016) by tgv on Wednesday July 21, 2021 @09:18AM (#27905833)
Chess isn't NP, is it?
Re:The P-versus-NP Page (2016) by Yajirobe on Wednesday July 21, 2021 @09:35AM (#27906035)
chess is EXP