[tedyoung]

Are you saying CAP doesn't apply to immutable shared state, or something else, i.e., what do you mean by "state"?

[MarkPNeyer]

yes, i'm saying that the cap theorem only applies when you have a shared state storing mutable objects which change over time. if there is an append-only record, the CAP theorem - as formalized here (http://dl.acm.org/citation.cfm?id=564601) - doesn't apply