теорема CAP
Из Википедии, бесплатной энциклопедии

Теорема CAP, также известная как теорема пивоваренной, утверждает, что это невозможно для распределенной компьютерной системы, чтобы одновременно обеспечить все три следующие гарантии: [1] [2]

Последовательность (все узлы увидеть те же данные одновременно)
Наличие (отказы узлов не мешают уцелевших продолжать работать)
Допуск Partition (система продолжает работать, несмотря на произвольную потерю сообщений)
Согласно теореме, распределенная система может удовлетворить любые два из этих гарантий в то же время, но не все три. [3]

история
Теорема начала в качестве гипотезы, сделанной из Калифорнийского университета в Беркли ученого Эрика Брюера на 2000 симпозиуме о принципах распределенных вычислений (PODC). [4] В 2002 году Сет Гилберт и Нэнси Линч из MIT опубликовал официальное доказательство гипотезы пивоваренного, установив ее как теорему. [1]

Рекомендации
[1] а б Нэнси Линч и Сет Гилберт, «гипотеза Пивные и целесообразность последовательных, доступных разделительные толерантные веб-сервисы», ACM SIGACT Новости, Том 33 Выпуск 2 (2002), стр. 51-59.
[2] "Пивные CAP Теорема", Julianbrowne.com, Источник 02-Mar-2010
[3] "Пивовары CAP теорема о распределенных системах", royans.net
[4] Эрик Брюэр, "К Robust распределенных систем"

внешние ссылки
"Проблемы с CAP и малоизвестная система NoSQL Yahoo," Даниэль Абади
"CAP эквивалент для аналитики"


P ≟ NP Эта теоретическая информатика незавершенная статья заглушки. Вы можете помочь Википедии, расширяя его.