Вклад участника
15 апреля 2010
Сложностный класс BPP
замена math на tex
-124
Теория сложности (старая трешовая версия)
Нет описания правки
м-20
Сложностный класс BPP
объединение двух статей в одну
+5785
Классы BPP и PP
Нет описания правки
+4
3 апреля 2010
Классы BPP и PP
Закончены доказательства.
+3697
Классы BPP и PP
определения + схема доказательств эквивалентности определений
Теория сложности (старая трешовая версия)
добавлена практика 7
м+45
10 марта 2010
NP-полнота задачи о сумме подмножества
Добавлен пример сведения.
+1211
NP-полнота задачи о рюкзаке
стилистические изменения
+579
NP-полнота задачи о сумме подмножества
стилистические изменения
+203
9 марта 2010
NP-полнота задачи о сумме подмножества
Доказательство завершено.
+2307
NP-полнота задачи о сумме подмножества
часть доказательства
+2387
NP-полнота задачи о рюкзаке
Формулы --- принудительно png
+22
NP-полнота задачи о сумме подмножества
структура д-ва + начато
+2410