"Sell me this preimage."
You can verifiably purchase the solution to any NP-Complete problem using Bitcoin (and Lightning), combined with zero-knowledge proofs.
- Buy the solution to a sudoku puzzl...
Thank you for great explanation. I think the size of proofs is incorrectly listed (swapped) in comparison table. STARKs shall be in kilobytes, not SNARKs
1