Double-Spending Problem
The double-spending problem is the fundamental challenge of digital currency: unlike physical cash, a digital token can be copied, and nothing prevents the same token from being spent twice. In centralized systems, this problem is solved by a trusted authority — a bank — that maintains a ledger of balances and rejects transactions that would overdraw an account.
In decentralized systems like Bitcoin, the double-spending problem is solved through a consensus mechanism rather than a trusted intermediary. The network collectively maintains a single, agreed-upon history of transactions. Once a transaction is buried under sufficient computational work (through proof of work), reversing it requires outcomputing the honest majority, making double-spending economically infeasible for any attacker who does not control a majority of the network's resources.
The problem reveals a deep connection between information theory and economics. Digital information is inherently copyable; economic scarcity requires that something be uncopyable. The solution is not to make digital tokens uncopyable (which is impossible) but to make the ledger of who owns what uncopyable — to create a single, canonical history that the network defends collectively.