What is the Byzantine Generals Problem?

Understanding the Byzantine Generals Problem is a key step in understanding how Proof-of-Work and other consensus algorithms work.