Пороги для задачи выполнимости случайной k-КНФ: история изменений

16 марта 2025

• текущ.пред. 15:1815:18, 16 марта 2025‎ Irina обсуждение вклад‎ м 21 278 байт +3‎ →‎См. также

15 марта 2025

• текущ.пред. 12:4212:42, 15 марта 2025‎ Irina обсуждение вклад‎ м 21 275 байт +6‎ →‎Применение
• текущ.пред. 12:4112:41, 15 марта 2025‎ Irina обсуждение вклад‎ м 21 269 байт +35‎ →‎Основные результаты
• текущ.пред. 12:3412:34, 15 марта 2025‎ Irina обсуждение вклад‎ 21 234 байта −28‎ →‎Постановка задачи
• текущ.пред. 12:2012:20, 15 марта 2025‎ Irina обсуждение вклад‎ м 21 262 байта 0‎ →‎Постановка задачи

14 марта 2025

• текущ.пред. 12:1512:15, 14 марта 2025‎ Irina обсуждение вклад‎ м 21 262 байта +30‎ →‎Открытые вопросы
• текущ.пред. 12:1412:14, 14 марта 2025‎ Irina обсуждение вклад‎ м 21 232 байта +207‎ →‎Основные результаты
• текущ.пред. 12:0912:09, 14 марта 2025‎ Irina обсуждение вклад‎ м 21 025 байт 0‎ →‎Постановка задачи
• текущ.пред. 12:0912:09, 14 марта 2025‎ Irina обсуждение вклад‎ 21 025 байт +145‎ →‎Постановка задачи

13 марта 2025

• текущ.пред. 13:1613:16, 13 марта 2025‎ Irina обсуждение вклад‎ 20 880 байт +216‎ →‎Постановка задачи

5 марта 2025

• текущ.пред. 05:5405:54, 5 марта 2025‎ Irina обсуждение вклад‎ 20 664 байта +324‎ →‎Постановка задачи
• текущ.пред. 04:5904:59, 5 марта 2025‎ Irina обсуждение вклад‎ м 20 340 байт +101‎ →‎Постановка задачи
• текущ.пред. 04:5404:54, 5 марта 2025‎ Irina обсуждение вклад‎ м 20 239 байт +119‎ →‎Постановка задачи

4 марта 2025

• текущ.пред. 15:0915:09, 4 марта 2025‎ Irina обсуждение вклад‎ м 20 120 байт +78‎ →‎Основные результаты
• текущ.пред. 15:0815:08, 4 марта 2025‎ Irina обсуждение вклад‎ м 20 042 байта +114‎ →‎Постановка задачи
• текущ.пред. 15:0715:07, 4 марта 2025‎ Irina обсуждение вклад‎ м 19 928 байт +21‎ →‎Постановка задачи
• текущ.пред. 15:0615:06, 4 марта 2025‎ Irina обсуждение вклад‎ 19 907 байт +169‎ →‎Постановка задачи

2 марта 2025

• текущ.пред. 15:1215:12, 2 марта 2025‎ Irina обсуждение вклад‎ 19 738 байт +19 738‎ Новая страница: «== Ключевые слова и синонимы == Фазовые переходы (''Phase transitions''); вероятностный анализ эвристики Дэвиса-Путнам (''Probabilistic analysis of a Davis-Putnam heuristic'') == Постановка задачи == Рассмотрим n булевых переменных V = fx1...xng и соответствующий набор из 2n литералов L = {х\,х\...xn;xng....»