Proof of work is a consensus algorithm used to validate transactions and add new blocks to a blockchain. In PoW, miners compete to solve a complex cryptographic puzzle, and the first one to solve it earns the right to add the next block to the chain. The difficulty of the puzzle is adjusted regularly to maintain a consistent block time.