4632
правки
Пороги для задачи выполнимости случайной k-КНФ: различия между версиями
Материал из WEGA
Пороги для задачи выполнимости случайной k-КНФ (посмотреть исходный код)
Версия от 15:18, 16 марта 2025
, 16 март→См. также
Irina (обсуждение | вклад) м (→Применение) |
Irina (обсуждение | вклад) м (→См. также) |
||
| Строка 56: | Строка 56: | ||
== См. также == | == См. также == | ||
* [[k-КНФ-алгоритмы на | * [[k-КНФ-алгоритмы на основе поиска с возвратом]] | ||
* [[Алгоритмы локального поиска для k-КНФ]] | * [[Алгоритмы локального поиска для k-КНФ]] | ||
* [[Максимальная выполнимость формул в 2-КНФ]] | * [[Максимальная выполнимость формул в 2-КНФ]] | ||
* [[Границы хвостов для задач о размещении]] | * [[Границы хвостов для задач о размещении]] | ||
== Литература == | == Литература == | ||
1. Achioptas, D., Sorkin,G.B.: Optimal myopic algorithms for random 3-sat. In: 41st Annual Symposium on Foundations of Computer Science, pp. 590-600. IEEE Computer Society, Washington (2000) | 1. Achioptas, D., Sorkin,G.B.: Optimal myopic algorithms for random 3-sat. In: 41st Annual Symposium on Foundations of Computer Science, pp. 590-600. IEEE Computer Society, Washington (2000) | ||
