|
|
|
|
Список литературы
|
|
| |
| 1. |
Алексеев В. Б., Носов В. А., “NP-полные задачи и их полиномиальные варианты. Обзор”, Обозрение прикладной и промышленной математики, 4:2 (1997), 165–193 |
| 2. |
Поцелуевская Е. А., “Полиномиальные случаи решения задачи об F-выполнимости булевых формул”, Интеллект. сист., 12:1–4 (2008), 351–362  |
| 3. |
Schaefer T. J., “The complexity of satisfiability problems”, Proc. of the 10th ACM Symp. on Theory of Computing, ACM Press, 1978, 216–226  |
