Proof of work is a mechanism that is used in different ways across various blockchains. However, at the core, proof of work is all about miners competing to solve a complex mathematical puzzle first to win the right to verify transactions and add them to a new block, and then add this new block to the chain.