"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 puzzle - Buy the prime factors of an RSA key - Bridge HTLCs with PTLCs - Buy a valid proof-of-work - and more...

Conduition

Verifiably Buy Solutions to NP Problems with Bitcoin

Using zero-knowledge proofs to convert a standard HTLC into the purchase of a secret with arbitrary properties.