История
4 сентября 2022
1 сентября 2022
14 ноября 2018
4 июня 2012
→P-полные задачи: Всё-таки, там ref выглядит страшно
мМелкие правки
м-4
→P-полные задачи: Дважды ссылка на одно и то же - перебор
м-218
→P-полные задачи: Параметризуем общее определение вместо своего
-2
→Устойчивость класса P к изменению модели вычислений: Правки корявости
м+7
Нечто про устойчивость
+988
Ссылка на сведение ещё одна
м+153
Ссылка на книгу с доказательством P-полноты CIRCVAL
+125
→Пример P-полной задачи: Определение P-полноты, всё же
+382
Добавил что-то по пункту "7" из требований АС
+565
→Примеры задач и языков из P: Союз "и" нелеп
м-3
Склонение
мПопытки что-то исправить (пункты от АС №3, 4, 5)
-117
→Свойства класса P: Замена жаргонизма
м+8
3 июня 2012
2 июня 2012
→Свойства класса P: Попытки пояснить...
+245
→Свойства класса P: Так. К ограничению сверху, наверное, нужны ещё пояснения
+968
→Свойства класса P: + mathrm
м+9
→Свойства класса P: Тривиальное доказательство первого свойства
+562
→Свойства класса P: Разбиение свойств на 3 леммы, первые 2 ещё без доказательств
-64
Отмена правки 23216 участника Байдаров Андрей (обсуждение)
+124
→Соотношение классов Reg и P
м-124
31 мая 2012
→Свойства класса P
м+242
→Свойства класса P
м+30
→Свойства класса P
м+60
Правки Kirelagin (обсуждение) откачены к версии 109.188.223.77
м+1
Нет описания правки
м-1
→Задача равенства P и NP
-1073
→Задача равенства P и NP
+9
→Задача равенства P и NP
+52
→Примеры задач и языков из P
+9
→Соотношение классов Reg и P
+36
→Соотношение классов CFL и P
+45
→Соотношение классов Reg и P
+27
→Свойства класса P
+133
→Определение
+27
→Примеры задач и языков из P
→Соотношение классов Reg и P
+1
Нет описания правки
+20
Нет описания правки
+37
7 мая 2012
6 мая 2012
→Задача равенства P и NP: Ааааа, вот как ссылка пилится норм
-10
→Задача равенства P и NP: Ссылка на ДМТ и НМТ
м+217
NP в tex'е и ref
м+24
→Свойства класса P: Упихал доказательство в отдельную лемму
+58
→Определение: "В перечислениях в конце каждого пункта ставится либо точка, либо точка с запятой"
м+2
