1313
правок
Пороги для задачи выполнимости случайной k-КНФ: различия между версиями
Перейти к навигации
Перейти к поиску
Пороги для задачи выполнимости случайной k-КНФ (посмотреть исходный код)
Версия от 12:44, 30 октября 2025
, 30 октября 2025→Литература
Irina (обсуждение | вклад) м (→Применение) |
KVN (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 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) | ||
| Строка 91: | Строка 91: | ||
15. Monasson, R., Zecchina, R.: Statistical mechanics of the random k-sat problem. Phys. Rev. E 56,1357-1361 (1997) | 15. Monasson, R., Zecchina, R.: Statistical mechanics of the random k-sat problem. Phys. Rev. E 56,1357-1361 (1997) | ||
[[Категория: Совместное определение связанных терминов]] | |||