Teorema CAP

En Ciencias de la computación, el teorema CAP, también llamado Conjetura de Brewer, enuncia que es imposible para un sistema de cómputo distribuido garantizar simultáneamente:​​ La consistencia (Consistency), es decir, cualquier lectura recibe como respuesta la escritura más reciente o un error. La disponibilidad (Availability), es decir, cualquier petición recibe una respuesta no errónea, pero sin la garantía de que contenga la escritura más reciente. La tolerancia al particionado (Partition Tolerance), es decir, el sistema sigue funcionando incluso si un número arbitrario de mensajes son descartados (o retrasados) entre nodos de la red. Según el teorema, un sistema no puede asegurar más de dos de estas tres características simultáneamente.​