Teorema CAP

In teoria stiintei calculatoarelor, teorema CAP, numita si teorema lui Brewer dupa cercetatorul Eric
Brewer, afirma ca este imposibil ca un system distribuit de date sa furnizeze simultan mai mult de doua
din urmatoarele trei garantii:

 Consistenta: Fiecare citire primeste cea mai recenta scriere sau o eroare
 Disponibilitate: fiecare solicitare primeste un raspuns care nu este o eroare – fara garantia ca
acesta contine cea mai recenta scriere.
 Toleranta la separare: sistemul continua sa opereze chiar daca exista o pierdere de date sau o
eroare de system. O eroare la un singur nod nu inseamna ca intregul system trebuie sa se
prabuseasca. Sistemul continua sa functioneze in ciuda numarului arbitrar de mesaje care sunt
scoase (sau intarziate) de reteau intre noduri.