A consensus algorithm used by blockchains like Ethereum or Bitcoin. More specifically, proof of work is a piece of data that is difficult (costly, time-consuming) to produce but easy for others to verify. Producing a proof of work can be a random process with low probability so that a lot of trial and error is required on average before a valid proof of work is generated.