Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 20:04, 3 июня 2019 (разн. | история) . . (-1785) . . Параллельное программирование (/* 16 билет. Локально-стабильные предикаты, согласованные интервалы, барьерная синхронизация (3 алгоритма). Применение для определения взаи…)
- 20:04, 3 июня 2019 (разн. | история) . . (+1775) . . Н Определение взаимной блокировки (Новая страница: «Каждый процесс <tex>P_i</tex> поддерживает свою часть графа ожидания (ребра, которые из него ис…»)
- 20:03, 3 июня 2019 (разн. | история) . . (-1653) . . Параллельное программирование (→34 билет. Gossip. СRDT и дельта-CRDT (концепции, примеры алгоритмов, см. работу с семинара))
- 20:03, 3 июня 2019 (разн. | история) . . (+1651) . . Н CRDT (Новая страница: «CRDT (Conflict-Free Replicated Data Type) — объект, который можно реплицировать на много узлов и обновля…»)
- 20:03, 3 июня 2019 (разн. | история) . . (+44) . . Параллельное программирование (→34 билет. Gossip. СRDT и дельта-CRDT (концепции, примеры алгоритмов, см. работу с семинара))
- 20:03, 3 июня 2019 (разн. | история) . . (+153) . . Параллельное программирование (→35 билет. Самостабилизирующиеся алгоритмы. Идея. Алгоритмы взаимного исключения и поиска остовного дерева)
- 20:02, 3 июня 2019 (разн. | история) . . (+26) . . Параллельное программирование (→33 билет. СAP теорема (концепции, подходы, без доказательства))
- 20:01, 3 июня 2019 (разн. | история) . . (+99) . . Параллельное программирование (→31 билет. Транзакции в распределенных системах. 2 Phase Locking)
- 20:01, 3 июня 2019 (разн. | история) . . (+98) . . Параллельное программирование (→32 билет. Транзакции в распределенных системах. 2 Phase Commit.)
- 20:00, 3 июня 2019 (разн. | история) . . (+562) . . Алгоритм Бен-Ора (→Оценки)
- 19:56, 3 июня 2019 (разн. | история) . . (+275) . . Параллельное программирование (→6 семестр)
- 19:54, 3 июня 2019 (разн. | история) . . (+67) . . Алгоритм Бен-Ора (→Алгоритм)
- 19:51, 3 июня 2019 (разн. | история) . . (+8300) . . Н Алгоритм Бен-Ора (Новая страница: «Категория:Параллельное программирование Алгоритм Бен-Ора — алгоритм, который позвол…»)
- 19:24, 3 июня 2019 (разн. | история) . . (+292) . . Параллельное программирование (→27 билет. Недетерминированные алгоритмы консенсуса. Алгоритм Бен-Ора.)
- 19:22, 3 июня 2019 (разн. | история) . . (+81) . . Консенсус в синхронных системах
- 19:22, 3 июня 2019 (разн. | история) . . (+81) . . Теорема Фишера-Линча-Патерсона (FLP)
- 19:21, 3 июня 2019 (разн. | история) . . (+67) . . Консенсус в синхронных системах
- 19:21, 3 июня 2019 (разн. | история) . . (+1) . . Теорема Фишера-Линча-Патерсона (FLP)
- 19:21, 3 июня 2019 (разн. | история) . . (-3375) . . Параллельное программирование (→24 билет. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов)
- 19:20, 3 июня 2019 (разн. | история) . . (+3695) . . Н Консенсус в синхронных системах (Новая страница: « Как известно из FLP, при всех требованиях консенсус невозможен. Уберем требование асинхр…»)
- 19:19, 3 июня 2019 (разн. | история) . . (+1125) . . Невозможность византийского консенсуса
- 19:15, 3 июня 2019 (разн. | история) . . (+73) . . Невозможность византийского консенсуса
- 19:14, 3 июня 2019 (разн. | история) . . (-2750) . . Параллельное программирование (→26 билет. Синхронные системы. Проблема византийских генералов. Невозможность решения при N = 3, f = 1)
- 19:14, 3 июня 2019 (разн. | история) . . (+2104) . . Н Невозможность византийского консенсуса (Новая страница: «Можно доказать, например, что при ''n'' = 3, ''f'' = 1 консенсус Проблема византийских генерало…»)
- 19:11, 3 июня 2019 (разн. | история) . . (+3419) . . Алгоритм Лампорта-Шостака-Пиза
- 18:51, 3 июня 2019 (разн. | история) . . (0) . . Н Файл:Distributed-byzantine-4-1.png (текущая)
- 18:48, 3 июня 2019 (разн. | история) . . (+81) . . Проблема византийских генералов
- 18:47, 3 июня 2019 (разн. | история) . . (-2530) . . Параллельное программирование (→25 билет. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить идею обобщения для f > 1)
- 18:47, 3 июня 2019 (разн. | история) . . (+81) . . Проблема византийских генералов
- 18:46, 3 июня 2019 (разн. | история) . . (+2495) . . Алгоритм Лампорта-Шостака-Пиза
- 18:46, 3 июня 2019 (разн. | история) . . (+502) . . Н Алгоритм Лампорта-Шостака-Пиза (Новая страница: «Алгоритм Лампорта-Шостака-Пиза (1982) решает Проблема византийских генералов|проблему ви…»)
- 18:44, 3 июня 2019 (разн. | история) . . (+67) . . Проблема византийских генералов (→Византийская ошибка)
- 18:43, 3 июня 2019 (разн. | история) . . (+2225) . . Н Проблема византийских генералов (Новая страница: «== Проблема двух генералов == '''Проблема двух генералов''': двум процессам в синхронной сис…»)
- 18:04, 3 июня 2019 (разн. | история) . . (+1925) . . Параллельное программирование (→24 билет. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов)
- 17:53, 3 июня 2019 (разн. | история) . . (+291) . . Иерархия ошибок в распределённых системах
- 17:35, 3 июня 2019 (разн. | история) . . (+69) . . Формализм распределённых систем (→Отличия от параллельных систем)
- 17:31, 3 июня 2019 (разн. | история) . . (+925) . . Теорема Фишера-Линча-Патерсона (FLP)
- 17:28, 3 июня 2019 (разн. | история) . . (+2932) . . Теорема Фишера-Линча-Патерсона (FLP) (→Шаг 3: разбор случаев)
- 17:16, 3 июня 2019 (разн. | история) . . (0) . . Н Файл:Distributed-flp-proof-case2.png (текущая)
- 17:15, 3 июня 2019 (разн. | история) . . (0) . . Н Файл:Distributed-flp-proof-case1.png (текущая)
- 17:15, 3 июня 2019 (разн. | история) . . (+66) . . Теорема Фишера-Линча-Патерсона (FLP) (→Шаг 2: существование соседних разновалентных конфигураций)
- 17:13, 3 июня 2019 (разн. | история) . . (+1709) . . Теорема Фишера-Линча-Патерсона (FLP) (→Шаг 2: существование соседних разновалентных конфигураций)
- 17:04, 3 июня 2019 (разн. | история) . . (+49) . . Теорема Фишера-Линча-Патерсона (FLP) (→Цепочка бивалентных конфигураций)
- 17:04, 3 июня 2019 (разн. | история) . . (0) . . Н Файл:Distributed-flp-proof-cd.png (текущая)
- 17:03, 3 июня 2019 (разн. | история) . . (+3835) . . Теорема Фишера-Линча-Патерсона (FLP) (→Цепочка бивалентных конфигураций)
- 17:00, 3 июня 2019 (разн. | история) . . (+12) . . Теорема Фишера-Линча-Патерсона (FLP) (→Валентность)
- 17:00, 3 июня 2019 (разн. | история) . . (+145) . . Теорема Фишера-Линча-Патерсона (FLP) (→Валентность)
- 16:53, 3 июня 2019 (разн. | история) . . (+48) . . Теорема Фишера-Линча-Патерсона (FLP) (→Доказательство)
- 16:51, 3 июня 2019 (разн. | история) . . (+6) . . Теорема Фишера-Линча-Патерсона (FLP) (→Начальная бивалентная конфигурация)
- 16:51, 3 июня 2019 (разн. | история) . . (+1643) . . Теорема Фишера-Линча-Патерсона (FLP) (→Начальная бивалентная конфигурация)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
