Вклад участника
16 апреля 2012
Класс P
+ теоремка
+303
Класс P
Ссылка вела не туда
м+3
Класс P
Нелепо выглядело начало "В теории сложности", затем заглавная буква. Поредактил.
м-35
Класс P
Свойства класса P: Ещё свойства
+212
Класс P
Дописал "\limits" к "\bigcup"
м+21
24 января 2012
Обсуждение:Теорема о рекурсии
Комментарий мой
+520
Теорема Райса-Шапиро
Исправление бредовой формулировки
м+81
Теорема Райса-Шапиро
Словесные пояснения для псевдокода в леммах
+923
Теорема Райса-Шапиро
Список источников
+603
Теорема Райса-Шапиро
Всякие поправщики-Кононовы не очень аккуратны; задумываюсь, а не портят ли они статью...
м+2
Теорема Райса-Шапиро
Enter
м+1
Теорема Райса-Шапиро
Ещё куча дефисов заменена на тире
м+36
Лемма о разрастании для КС-грамматик
Добавлено содержание (при помощи __FORCETOC__)
м+15
Теорема Райса-Шапиро
Слово "полуразрешитель" внедрено во вторую лемму
-23
Теорема Райса-Шапиро
mediawiki упорно удаляет этот перенос строки
м+1
Теорема Райса-Шапиро
Тире добито
м+1
Теорема Райса-Шапиро
Идиотская ошибка устранена
м+4
Теорема Райса-Шапиро
Исправление кривых фраз
-90
23 января 2012
Теорема Райса-Шапиро
Правильные угловые скобки
м+52
Конкурс для более удачного URL сайта вики-конспектов
Варианты: Добавляю кратчайший вариант
+57
18 января 2012
17 января 2012
Участник:Tsar
Перенос строки
м+1
Участник:Tsar
Личная информация
Теорема Райса-Шапиро
Теорема Райса-Шапиро: Осознал и дописал доказательство леммы 2 внутри теоремы Р-Ш. Многократное спасибо Филиппу за помощь в понимании
+1158
Теорема Райса-Шапиро
Теорема Райса-Шапиро: Мешающие читать ненужные в контексте аргументы функций
м-12
Теорема Райса-Шапиро
Теорема Райса-Шапиро: Описание разрешающей программы для K во вспомогательной лемме 1
+643
Теорема Райса-Шапиро
Поправки \ldots и всякие (..), (...)
м+2
Теорема Райса-Шапиро
Внесён намёк на конечность исходника функции
м-13
Теорема Райса-Шапиро
Теорема Райса-Шапиро: Доказательство самой теоремы
+737
Теорема Райса-Шапиро
Теорема Райса-Шапиро: Ещё кусок доказательства леммы 2 внутри т. Р.-Ш.
+432
Теорема Райса-Шапиро
Теорема Райса-Шапиро: Начало доказательства леммы 2 внутри теоремы Райса-Шапиро
+535
Теорема Райса-Шапиро
Мелкая добавка к определению образца
м+72
Теорема Райса-Шапиро
Теорема Райса-Шапиро: Теперь сам понял доказательство первой леммы и поясняю его
+179
Теорема Райса-Шапиро
Перенос строки для красоты
м+1
Теорема Райса-Шапиро
Лемма о перечислимости свойства образца: Расписал, почему очевидно
+405
7 января 2012
Теорема Райса-Шапиро
Опечатка
мТеорема Райса-Шапиро
Дополнительные переносы строк для красоты
м+2
Теорема Райса-Шапиро
Предварительная версия (пока что без трёх доказательств)
28 ноября 2011
29 марта 2011
Алгоритм Ахо-Корасик
Добавляю источники
+95
Алгоритм Ахо-Корасик
Поправка комментария
м+13
Алгоритм Ахо-Корасик
26 заменяю на SZ
м+43
Алгоритм Ахо-Корасик
Пример реализации: (завершаю)
+2291
Алгоритм Ахо-Корасик
Пример реализации: (продолжение)
+1164
Алгоритм Ахо-Корасик
Пример реализации (ещё не весь)
+1465
Алгоритм Ахо-Корасик
Шаг 2: Добавляю пример автомата АК
+303
Файл:Aho-corasick2.jpg
Пример автомата Ахо-Корасик
Алгоритм Ахо-Корасик
Шаг 1: Добавляю пример бора
+163
Файл:Aho-corasick1.jpg
Бор для набора образцов: he, she, his, hers
