Новые страницы
Материал из WEGA
- 07:30, 26 апреля 2025 Самый неплотный разрез (история | править) [17 140 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Разрез с минимальным отношением ''(Minimum ratio cut)'' == Постановка задачи == Неформально в задаче о самом неплотном разрезе (Sparsest Cut) цель заключается в том, чтобы разбить заданный граф на две или несколько больших частей, удалив при...»)
- 09:57, 7 апреля 2025 Максимальный разрез (история | править) [28 834 байта] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Максимальный двудольный подграф (''Maximum bipartite subgraph'') == Постановка задачи == Пусть дан неориентированный граф G = (V, E). Задача о максимальном разрезе (MAX-CUT) заключается в нахождении такого биразбиения вершин, при котором суммар...»)
- 03:42, 25 марта 2025 Максимальная выполнимость формул в 2-КНФ (история | править) [29 079 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == МАКС 2-ВЫП (''MAX 2-SAT'') == Постановка задачи == В задаче о максимальной выполнимости формул в 2-КНФ (которая далее будет обозначаться как MAX 2-SAT, или МАКС 2-ВЫП) на входе имеется булева формула в конъюнктивной нормальной форме, такая...»)
- 15:12, 2 марта 2025 Пороги для задачи выполнимости случайной k-КНФ (история | править) [21 278 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Фазовые переходы (''Phase transitions''); вероятностный анализ эвристики Дэвиса-Путнам (''Probabilistic analysis of a Davis-Putnam heuristic'') == Постановка задачи == Рассмотрим n булевых переменных V = fx1...xng и соответствующий набор из 2n литералов L = {х\,х\...xn;xng....»)
- 11:42, 18 февраля 2025 Топологический подход в распределенных вычислениях (история | править) [23 239 байт] Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Переименование без ожидания (''Wait-free renaming'') == Постановка задачи == Применение методов комбинаторной и алгебраической топологии позволило успешно решить ряд проблем в области распределенных вычислений. В 1993 году три незави...»)
