Proof of work
= Proof of work
{wiki}
A moderately expensive computation whose result can be checked cheaply. Request-specific puzzles can mitigate a computational <denial-of-service attack> if verification precedes expensive service and solved puzzles cannot be reused indefinitely.