История
31 мая 2012
→Примеры задач и языков из P
→Соотношение классов Reg и P
+1
Нет описания правки
+20
Нет описания правки
+37
7 мая 2012
6 мая 2012
→Задача равенства P и NP: Ааааа, вот как ссылка пилится норм
-10
→Задача равенства P и NP: Ссылка на ДМТ и НМТ
м+217
NP в tex'е и ref
м+24
→Свойства класса P: Упихал доказательство в отдельную лемму
+58
→Определение: "В перечислениях в конце каждого пункта ставится либо точка, либо точка с запятой"
м+2
2 мая 2012
→Свойства класса P: Точка.
м+1
→Свойства класса P: Улучшаем асимптотику
м+25
→Свойства класса P: Поправочка худшей оценки
+404
→Свойства класса P: Теперь чёткое доказательство замкнутости замыкания Клини
+533
30 апреля 2012
→Свойства класса P
+803
Ссылка на определение DTIME
м+91
→Задача равенства P и NP: По определению P, а не просто по какому-то там
м+13
+ ссылки
+266
→Определение: Забытые теги <tex></tex>
м+11
→Свойства класса P: Чиню ошибки форматирования
м+9
→Определение: Теперь, мне кажется, что логично написать сюда слово "Итого"
м+12
Определение в нужное место; "Но, " - нафиг
-38
16 апреля 2012
Может это моё личное мнение, но заголовки с tex-ом выглядят ужасно, к тому же из содержания tex-овские куски выпадают
м-88
→Примеры задач и языков из P: + упоминание ещё одной задачи
м+68
Точки
м+2
+ ещё теоремка
+570
+ теоремка
+303
Ссылка вела не туда
м+3
Нелепо выглядело начало "В теории сложности", затем заглавная буква. Поредактил.
м-35
→Свойства класса P: Ещё свойства
+212
Дописал "\limits" к "\bigcup"
м+21
9 апреля 2012
2 июня 2010
29 мая 2010
18 марта 2010
Нет описания правки
+63
Нет описания правки
+34
Нет описания правки
-12
Нет описания правки
+72
Нет описания правки
-4
Нет описания правки
м+49
Нет описания правки
-11
Нет описания правки
-264
Нет описания правки
+184
Нет описания правки
+255
Нет описания правки
+2
Нет описания правки
+8
Нет описания правки
+11
Нет описания правки
-1