The Byzantine Generals Problem describes the difficulty decentralized systems have in agreeing on a single truth . The Byzantine Generals Problem plagued money for millennia, until the invention of Bitcoin. Bitcoin uses a Proof-of-Work mechanism and a blockchain to solve the Byzantine Generals Problem.