Вклад участника
15 марта 2010
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+810
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+278
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+263
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Новая страница: «'''Теорема''' 3<tex>-SAT \in NPC </tex> (задача о выполнимости булевой формулы в форме 3-КНФ <tex>NP</tex>-полн…»
Теория сложности (старая трешовая версия)
Нет описания правки
+143