## §SELF — miscsubjects portable reference

**Principle:** Self-explaining payload — no external context required. This _self block describes what you are reading and where to look next.

**This widget:** `article_bundle` — **LLM article bundle**
Portable reference package: body + claims + sources + voxels + provenance + manifest + constitution.
- **article slug:** `thinker-eric-brewer`
- **contains:** body, claims, sources, voxels, provenance, question graph, constitution, llm_manifest
- **how to use:** Reference block for Grok/GPT/Gemini. Section §SELF explains the system.
- **read:** https://miscsubjects.com/api/articles/thinker-eric-brewer/bundle?format=markdown

### Logical proof (verify each step)
1. Articles are voxel graphs of tiered claims, not prose blobs. → https://miscsubjects.com/api/articles/constitution
2. Claims link to hash-chained sources via source_ids. → https://miscsubjects.com/api/articles/thinker-eric-brewer/sources
3. Ask reads topology; ingest/claim append to ledger. → https://miscsubjects.com/api/protocol
4. Models queue growth: populate → collaborate → repair → reflex. → https://miscsubjects.com/api/protocol/grow
5. Graph proves its own shape (reflex) and $/claim (yield). → https://miscsubjects.com/graph.html?layer=reflex
6. Full feature index + _explain on every API response. → https://miscsubjects.com/api/articles/system-map

### Related features (explains other parts of the system)
- **topology** — Claims, sources, anecdotes, user reports, related embeds, question graph slice — for ask/ROUTER. · https://miscsubjects.com/api/articles/thinker-eric-brewer/topology
- **voxels** — Claims as atoms, sources as edges (supported_by, posted_by). Per-claim provenance. · https://miscsubjects.com/api/articles/thinker-eric-brewer/voxels
- **ask** — Answer only from topology; creates question_node with gaps and ingest_hint. · https://miscsubjects.com/api/articles/thinker-eric-brewer/prompts
- **ingest** — Parse pasted evidence → source ledger + claims + evidence_ingest node.
- **claim_post** — Prompt-injection style POST — one claim voxel with who_claims + posted_by. · https://miscsubjects.com/api/articles/thinker-eric-brewer/voxels
- **llm_manifest** — Machine-readable read/write contract for external LLMs. · https://miscsubjects.com/api/articles/llm-manifest

### Full index
- JSON: https://miscsubjects.com/api/articles/system-map
- Markdown: https://miscsubjects.com/api/articles/system-map?format=markdown

*Not medical advice. Tier-honest. Cite claim/source ids.*

---

# miscsubjects article bundle

> Reference bundle for Grok, GPT, Gemini, or a human reader. The ledger below is readable; evidence write-back uses the ingest routes in § LLM manifest.

## Article
- **slug:** `thinker-eric-brewer`
- **title:** Eric Brewer — The CAP Theorem
- **url:** https://miscsubjects.com/a/thinker-eric-brewer
- **register:** standard
- **updated:** 2026-07-15T04:20:33.005Z
- **tags:** oip, kimi-import, self-explaining, voxel, thinkers, thinker-eric-brewer

## Body

<!-- hierarchy:nav -->
> **Path:** [OIP](https://miscsubjects.com/a/oip) › [Thinker Reference](https://miscsubjects.com/a/oip-thinker-reference) › [Thinkers](https://miscsubjects.com/a/oip-thinkers) › **Eric Brewer — The CAP Theorem**
>
> **Shelf:** Thinkers · **Traversal:** self-explaining · hierarchical · voxel-ready
> **Machine root:** [OIP tree](https://miscsubjects.com/api/dispatch?map=1&format=markdown) · [Registry](https://miscsubjects.com/api/dispatch?registry=1)

# Eric Brewer — The CAP Theorem

## §SELF — thinker-eric-brewer

**What this page is:** An explanation of a theorem that governs all distributed computer systems.
**What it explains:** The CAP theorem and why distributed systems must choose between consistency and availability.
**Why read it:** To understand why no distributed database can be fully consistent and fully available at the same time.

### What the CAP Theorem Is

The CAP theorem was proposed by Eric Brewer (born 1965), a computer scientist at UC Berkeley and Google, in a keynote address in 2000. It was formally proved in 2002 by Seth Gilbert and Nancy Lynch of MIT.

CAP names three properties of a distributed data store (a system where data is stored across multiple connected computers):

- **Consistency (C):** Every read receives the most recent write. All nodes (individual computers in the system) see the same data at the same time.
- **Availability (A):** Every request receives a non-error response. The system responds to every query, even if the data is not the most recent.
- **Partition tolerance (P):** The system continues to operate despite network partitions — situations where messages between nodes are lost or delayed.

The theorem states: in a distributed data store, you can guarantee at most two of the three properties.

### Why It Matters

The theorem matters because network partitions (P) are inevitable in real systems. Cables fail. Routers reboot. Data centers lose connectivity. If a partition occurs, the system must choose: either preserve consistency (C) by refusing some requests, or preserve availability (A) by serving possibly stale data.

This is not a technological limitation that better engineering will solve. It is a logical limit proved by the Gilbert-Lynch proof.

### The Key Idea: The Trade-off

If the network partitions (P), you must choose between consistency (C) and availability (A). You cannot have both.

- Choose CP: The system blocks writes until consistency is restored. Some requests fail. The system is consistent but not fully available.
- Choose AP: The system accepts all writes and serves all reads. Some responses contain stale data. The system is available but not fully consistent.

Most real-world distributed systems choose AP and handle consistency asynchronously (in the background). They accept that different nodes may see different data for a short period, and they resolve differences later.

### What Brewer Got Right

- Identified the three properties that matter in distributed systems design.
- Showed that the choice between them is a logical necessity, not an engineering failure.
- Forced system designers to be explicit about which properties they prioritize.

### What Brewer Got Wrong or Left Unfinished

- The theorem is often stated as "pick two of three," which implies you could build a system that is CA (consistent and available) but not partition-tolerant. In practice, network partitions are unavoidable, so every real system must tolerate partitions. The actual choice is between CP and AP, not among all three pairs.
- The theorem does not quantify the trade-off. It does not say how much consistency you lose for a given gain in availability.
- Brewer later noted that the theorem describes a binary at partition time, but real systems operate on a spectrum between strong consistency and eventual consistency.

### How It Connects to Other Ideas

- **ACID vs. BASE:** ACID (Atomicity, Consistency, Isolation, Durability) describes the properties of traditional relational databases, which prioritize consistency. BASE (Basically Available, Soft state, Eventual consistency) describes the properties of many distributed databases, which prioritize availability. CAP explains why BASE exists.
- **Consensus protocols (Paxos, Raft):** These algorithms achieve strong consistency in distributed systems by requiring a majority of nodes to agree before committing a write. They implement the CP choice. CAP explains why these protocols are necessary and why they add latency.

### Sources

- Brewer, Eric. "Towards Robust Distributed Systems" (keynote, PODC 2000).
- Gilbert, Seth, and Nancy Lynch. "Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services." *ACM SIGACT News* 33, no. 2 (2002): 51–59.

---

## Up the tree

- [OIP root](https://miscsubjects.com/a/oip) — protocol root, zero-context entry
- [Thinker Reference hub](https://miscsubjects.com/a/oip-thinker-reference) — full hierarchy map
- [Thinkers shelf](https://miscsubjects.com/a/oip-thinkers) — siblings on this shelf
- [Voxel graph article](https://miscsubjects.com/a/what-is-voxel-graph) — how pages link as voxels
- [Self-describing protocol](https://miscsubjects.com/a/what-is-self-describing-protocol)

## Related on this shelf

- [Alan Kay — The Big Idea Is Messaging](https://miscsubjects.com/a/thinker-alan-kay)
- [Alfred North Whitehead — Process and Reality](https://miscsubjects.com/a/thinker-alfred-north-whitehead)
- [J.L. Austin and John Searle — Speech Acts](https://miscsubjects.com/a/thinker-austin-searle)
- [Barbara Liskov — Abstract Data Types and Distributed Consensus](https://miscsubjects.com/a/thinker-barbara-liskov)
- [Bram Cohen — BitTorrent and Content-Addressed Protocol Design](https://miscsubjects.com/a/thinker-bram-cohen)
- [Butler Lampson — Protection and Access Control](https://miscsubjects.com/a/thinker-butler-lampson)
- [Carl Hewitt — The Actor Model](https://miscsubjects.com/a/thinker-carl-hewitt)
- [Charles Sanders Peirce — Signs, Abduction, and Pragmatism](https://miscsubjects.com/a/thinker-charles-peirce)

## Machine surfaces

- Public page: `https://miscsubjects.com/a/thinker-eric-brewer`
- JSON article: `https://miscsubjects.com/api/articles/thinker-eric-brewer`
- OIP ask: `https://miscsubjects.com/api/dispatch?ask=Eric%20Brewer%20%E2%80%94%20The%20CAP%20Theorem`


## Claims (0)


## Voxel graph (0 atoms · 0 edges)
- full graph: https://miscsubjects.com/api/articles/thinker-eric-brewer/voxels

## Article constitution

- full: https://miscsubjects.com/api/articles/constitution

## Source ledger (0)
- chain valid: yes · head: `genesis`

## Provenance (1 model passes)
- chain valid: yes · head: `8bf3f68c51344dee`

- write · kimi-agent-import · 2026-07-15T04:20 · hash `8bf3f68c5134`

## Question graph
- questions: 0 · evidence ingests: 0

## LLM manifest — how to communicate with this ledger

- system map: https://miscsubjects.com/api/articles/system-map?format=markdown
- topology (ranked): https://miscsubjects.com/api/articles/thinker-eric-brewer/topology
- ingest: POST https://miscsubjects.com/api/protocol/ingest
- claim: POST https://miscsubjects.com/api/protocol/claim

### Quick actions for this article
- **Read live:** https://miscsubjects.com/api/articles/thinker-eric-brewer/topology
- **Ask (API):** POST https://miscsubjects.com/api/protocol/ask `{"slug":"thinker-eric-brewer","question":"..."}`
- **Ingest your findings:** POST https://miscsubjects.com/api/protocol/ingest or text `ingest thinker-eric-brewer|your evidence`
- **Post one claim:** POST https://miscsubjects.com/api/protocol/claim or text `claim thinker-eric-brewer|tier|assertion`
- **iMessage ask:** `thinker-eric-brewer|your question`
- **System map:** https://miscsubjects.com/api/articles/system-map?format=markdown


---

## §SELF — miscsubjects portable reference

**Principle:** Self-explaining payload — no external context required. This _self block describes what you are reading and where to look next.

**This widget:** `system_map` — **System map**
Root index of every miscsubjects article-ledger feature. Start here if you have zero context.
- **article slug:** `thinker-eric-brewer`
- **contains:** body, claims, sources, voxels, provenance, question graph, constitution, llm_manifest
- **how to use:** Root index of every miscsubjects article-ledger feature. Start here if you have zero context.
- **read:** https://miscsubjects.com/api/articles/system-map

### Logical proof (verify each step)
1. Articles are voxel graphs of tiered claims, not prose blobs. → https://miscsubjects.com/api/articles/constitution
2. Claims link to hash-chained sources via source_ids. → https://miscsubjects.com/api/articles/thinker-eric-brewer/sources
3. Ask reads topology; ingest/claim append to ledger. → https://miscsubjects.com/api/protocol
4. Models queue growth: populate → collaborate → repair → reflex. → https://miscsubjects.com/api/protocol/grow
5. Graph proves its own shape (reflex) and $/claim (yield). → https://miscsubjects.com/graph.html?layer=reflex
6. Full feature index + _explain on every API response. → https://miscsubjects.com/api/articles/system-map

### Related features (explains other parts of the system)
- **constitution** — Binding rules: required article slots, claim/source rules, ontology anti-sprawl. · https://miscsubjects.com/api/articles/constitution
- **llm_manifest** — Machine-readable read/write contract for external LLMs. · https://miscsubjects.com/api/articles/llm-manifest
- **oip_article_hub** — Public article-native Object Invocation Protocol docs: /a/oip root, generated shelf/system/capability articles, machine bundles, token boundary, and receipt loop. · https://miscsubjects.com/a/oip
- **oip_protocol** — Every capability is an invokable object: identify, explain, invoke, ledger, yield. · https://miscsubjects.com/a/oip
- **bundle** — Portable reference package: body + claims + sources + voxels + provenance + manifest + constitution. · https://miscsubjects.com/api/articles/thinker-eric-brewer/bundle?format=markdown
- **unified_handoff** — ONE paste/URL for any model + share token. Same self-explaining pattern as article bundle, but whole build. · https://miscsubjects.com/api/handoff?format=markdown

### Full index
- JSON: https://miscsubjects.com/api/articles/system-map
- Markdown: https://miscsubjects.com/api/articles/system-map?format=markdown

*Not medical advice. Tier-honest. Cite claim/source ids.*