Вклад участника
17 мая 2016
NP-полнота задачи о сумме подмножества
Доказательство принадлежности NPH
м-1
NP-полнота задачи о сумме подмножества
Доказательство принадлежности NPH
м+19
NP-полнота задачи о сумме подмножества
mathrm 3-CNFSAT
м+19
NP-полнота задачи о сумме подмножества
math -> tex
-229
NP-полнота задачи о сумме подмножества
br
м+4
NP-полнота задачи о сумме подмножества
Страницы, описание времени работы
+83
NP-полнота задачи о сумме подмножества
опечатки
+24
NP-полнота задачи о сумме подмножества
Задача, знаки сумм
-90
NP-полнота задачи о сумме подмножества
\phi -> \varphi
+30
NP-полнота задачи о сумме подмножества
big union symbols
м+18
16 мая 2016
NP-полнота задачи о сумме подмножества
Формулировка задачи
м+4
NP-полнота задачи о сумме подмножества
Формулировка задачи
м+10
NP-полнота задачи о сумме подмножества
Доказательство NP-полноты: опечатки
+78
NP-полнота задачи о сумме подмножества
См. также
м+146
NP-полнота задачи о сумме подмножества
Источники информации
м+571
NP-полнота задачи о сумме подмножества
Добавил категории
м+308
17 января 2016
Устранение левой рекурсии
заменил скобки на большие
+33
Устранение левой рекурсии
поменял кавычки, добавил интервики
+102
Устранение левой рекурсии
много мелких правок
+213
Устранение левой рекурсии
улучшил всевдокод
-67
Устранение левой рекурсии
подвинул содержание, удалил "постановку задачи"
-32
Устранение левой рекурсии
добавил описание порядка
м+2453
Устранение левой рекурсии
Алгоритм устранения произвольной левой рекурсии
+10
Устранение левой рекурсии
как упорядочиваем
+54
Устранение левой рекурсии
добавил комментарий к production
+77
Устранение левой рекурсии
См. также
-125
Устранение левой рекурсии
добавил см. также
+626
Устранение левой рекурсии
много мелких правок
+27
Устранение левой рекурсии
Источники информации: Добавил категорию
+80
Устранение левой рекурсии
Алгоритм устранения произвольной левой рекурсии
-578
Устранение левой рекурсии
Алгоритм устранения произвольной левой рекурсии: Улучшил псевдокод
+481