Новые страницы
Перейти к навигации
Перейти к поиску
- 07:02, 25 августа 2025 Онлайн-алгоритм обновления списков (история | править) [29 609 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Самоорганизующиеся списки (''Self organizing lists'') == Постановка задачи == Обновление списков представляет собой классическую онлайновую задачу и, наряду с задачей о подкачке, является первой проблемой, которая была изучена с точки...»)
- 11:49, 20 августа 2025 Онлайн-алгоритм раскраски интервалов (история | править) [35 428 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Экстремальная задача рекурсивной комбинаторики == Постановка задачи == Онлайновая раскраска интервалов представляет собой задачу раскраски графа. В таких задачах вершины графа представляются последовательно одна за одн...»)
- 08:28, 18 августа 2025 Нижняя граница для динамической связности (история | править) [32 612 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Динамические деревья (''Dynamic trees'') == Постановка задачи == Задача о динамической связности требует поддержки структуры графа G следующими операциями: insert(u, v): вставка неориентированного ребра (u, v) в граф; delete(u, v): удаление ребр...»)
- 09:00, 15 августа 2025 Конкурентный аукцион (история | править) [11 874 байта] Irina (обсуждение | вклад) (Новая страница: «== Постановка задачи == В данной задаче изучается модель аукциона с закрытыми заявками в один тур, на котором аукционист хочет продать спефицический товар с неограниченным количеством копий n участникам торгов, и каждый участник i 2 f1... ; ng получит не боле...»)
- 14:06, 14 августа 2025 Ценообразование процессорного времени (история | править) [16 159 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Конкурентный аукцион (''Competitive auction''); рыночное равновесие (''Market equilibrium''); планирование ресурсов (''Resource scheduling'') == Постановка задачи == В данной задаче рассматривается модель вальрасовского равновесия для определения цен на п...»)
- 14:50, 1 июля 2025 Рандомизированная широковещательная передача в радиосетях (история | править) [22 021 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Многоскачковые радиосети (''Multi-hop radio networks''); децентрализованные сети (''Ad hoc networks'') == Постановка задачи == В данной статье исследуются детерминированные и рандомизированные протоколы для обеспечения широковещательной перед...»)
- 14:04, 28 июня 2025 Рандомизация в распределенных вычислениях (история | править) [18 009 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Соглашение (''Agreement''}; византийское соглашение (византийский консенсус) (''Byzantine Agreement'') == Постановка задачи == Эта задача связана с использованием примитива мультирайтерного и мультиридерного регистра в модели с общей памят...»)
- 11:30, 27 июня 2025 Кворумы (история | править) [39 636 байт] Irina (обсуждение | вклад) (Новая страница: «Ключевые слова и синонимы Системы кворумов (''Quorum systems''); системы голосования (''Voting systems''); комитеты (''Coteries'') == Постановка задачи == Системы кворумов представляют собой инструменты повышения доступности и эффективности тиражируемых сервисов. Системой кв...»)
- 13:25, 22 июня 2025 Реализация общих регистров в асинхронных системах передачи сообщений (история | править) [29 162 байта] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Симуляция (''Simulation''); эмуляция (''Emulation'') == Постановка задачи == Распределенная система состоит из набора из n процессов, которые взаимодействуют друг с другом. Были хорошо изучены два способа межпроцессного взаимодействия. С...»)
- 13:15, 10 июня 2025 Синхронизация часов (история | править) [30 376 байт] Irina (обсуждение | вклад) (Новая страница: «== Постановка задачи == '''Предыстория и обзор''' Координация работы процессоров, расположенных в разных местах, является одной из фундаментальных задач распределенных вычислений. В своей основополагающей работе Лэмпорт [4, 5] исследовал модель, в которой...»)