Вклад участника
19 марта 2010
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+38
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+195
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+400
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+57
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
-2
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+2
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
+1134
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+517
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+4
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+861
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+99
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Доказательство принадлежности классу NPH
+1296