The CAP theorem states that in a distributed system, it is impossible to achieve consistency, availability, and partition tolerance simultaneously.
Consistency means all nodes have the same replicated data, availability means all read and write requests receive a response, and partition tolerance means the system continues to work despite communication breakdowns.