Вклад участника
- 11:39, 31 октября 2014 (разн. | история) . . (-5) . . м Участник:Tsar (I am year2009) (текущая)
- 12:11, 15 июня 2013 (разн. | история) . . (+4) . . м Заглавная страница (Правильные тирешки)
- 14:27, 25 июня 2012 (разн. | история) . . (-4) . . м Теорема Лаутемана (→Теорема: Там вроде не нужно "-2")
- 14:25, 25 июня 2012 (разн. | история) . . (+68) . . Теорема Лаутемана (→Теорема: Поправки, вроде финальные для этого куска)
- 14:21, 25 июня 2012 (разн. | история) . . (+7) . . Теорема Лаутемана (→Теорема: Поправки продолжаются, ещё не всё)
- 14:09, 25 июня 2012 (разн. | история) . . (+534) . . Теорема Лаутемана (Попытка исправить)
- 19:16, 4 июня 2012 (разн. | история) . . (0) . . м Класс P (→P-полные задачи: Всё-таки, там ref выглядит страшно)
- 19:10, 4 июня 2012 (разн. | история) . . (-4) . . м Класс P (Мелкие правки)
- 19:00, 4 июня 2012 (разн. | история) . . (-218) . . м Класс P (→P-полные задачи: Дважды ссылка на одно и то же - перебор)
- 18:57, 4 июня 2012 (разн. | история) . . (-2) . . Класс P (→P-полные задачи: Параметризуем общее определение вместо своего)
- 18:48, 4 июня 2012 (разн. | история) . . (+7) . . м Класс P (→Устойчивость класса P к изменению модели вычислений: Правки корявости)
- 18:41, 4 июня 2012 (разн. | история) . . (+988) . . Класс P (Нечто про устойчивость)
- 18:20, 4 июня 2012 (разн. | история) . . (+153) . . м Класс P (Ссылка на сведение ещё одна)
- 18:17, 4 июня 2012 (разн. | история) . . (+125) . . Класс P (Ссылка на книгу с доказательством P-полноты CIRCVAL)
- 18:12, 4 июня 2012 (разн. | история) . . (+382) . . Класс P (→Пример P-полной задачи: Определение P-полноты, всё же)
- 17:58, 4 июня 2012 (разн. | история) . . (+565) . . Класс P (Добавил что-то по пункту "7" из требований АС)
- 17:22, 4 июня 2012 (разн. | история) . . (-3) . . м Класс P (→Примеры задач и языков из P: Союз "и" нелеп)
- 17:21, 4 июня 2012 (разн. | история) . . (0) . . м Класс P (Склонение)
- 17:20, 4 июня 2012 (разн. | история) . . (-117) . . Класс P (Попытки что-то исправить (пункты от АС №3, 4, 5))
- 13:49, 4 июня 2012 (разн. | история) . . (+8) . . м Класс P (→Свойства класса P: Замена жаргонизма)
- 21:27, 2 июня 2012 (разн. | история) . . (+245) . . Класс P (→Свойства класса P: Попытки пояснить...)
- 21:07, 2 июня 2012 (разн. | история) . . (+968) . . Класс P (→Свойства класса P: Так. К ограничению сверху, наверное, нужны ещё пояснения)
- 19:00, 2 июня 2012 (разн. | история) . . (+9) . . м Класс P (→Свойства класса P: + mathrm)
- 18:57, 2 июня 2012 (разн. | история) . . (+562) . . Класс P (→Свойства класса P: Тривиальное доказательство первого свойства)
- 18:18, 2 июня 2012 (разн. | история) . . (-64) . . Класс P (→Свойства класса P: Разбиение свойств на 3 леммы, первые 2 ещё без доказательств)
- 13:03, 6 мая 2012 (разн. | история) . . (+38) . . Обсуждение:Класс P (→TODO 2: Всё сделал)
- 13:02, 6 мая 2012 (разн. | история) . . (-10) . . Класс P (→Задача равенства P и NP: Ааааа, вот как ссылка пилится норм)
- 13:00, 6 мая 2012 (разн. | история) . . (+217) . . м Класс P (→Задача равенства P и NP: Ссылка на ДМТ и НМТ)
- 12:55, 6 мая 2012 (разн. | история) . . (+24) . . м Класс P (NP в tex'е и ref)
- 12:53, 6 мая 2012 (разн. | история) . . (+58) . . Класс P (→Свойства класса P: Упихал доказательство в отдельную лемму)
- 12:41, 6 мая 2012 (разн. | история) . . (+2) . . м Класс P (→Определение: "В перечислениях в конце каждого пункта ставится либо точка, либо точка с запятой")
- 17:37, 2 мая 2012 (разн. | история) . . (+1) . . м Класс P (→Свойства класса P: Точка.)
- 17:31, 2 мая 2012 (разн. | история) . . (+25) . . м Класс P (→Свойства класса P: Улучшаем асимптотику)
- 17:27, 2 мая 2012 (разн. | история) . . (+238) . . Обсуждение:Класс P ("Написал довольно строгое доказательство замкнутости замыкания Клини. Остальные очень простые, смысла их расписывать не вижу.")
- 17:24, 2 мая 2012 (разн. | история) . . (+404) . . Класс P (→Свойства класса P: Поправочка худшей оценки)
- 17:15, 2 мая 2012 (разн. | история) . . (+533) . . Класс P (→Свойства класса P: Теперь чёткое доказательство замкнутости замыкания Клини)
- 21:48, 30 апреля 2012 (разн. | история) . . (+803) . . Класс P (→Свойства класса P)
- 11:35, 30 апреля 2012 (разн. | история) . . (+450) . . Обсуждение:Класс P (Последний ответ проверяющему)
- 11:29, 30 апреля 2012 (разн. | история) . . (+869) . . Обсуждение:Класс P (Ответы проверяющему (кроме одного))
- 11:24, 30 апреля 2012 (разн. | история) . . (+13) . . м Класс P (→Задача равенства P и NP: По определению P, а не просто по какому-то там)
- 11:22, 30 апреля 2012 (разн. | история) . . (+266) . . Класс P (+ ссылки)
- 11:19, 30 апреля 2012 (разн. | история) . . (+11) . . м Класс P (→Определение: Забытые теги <tex></tex>)
- 11:18, 30 апреля 2012 (разн. | история) . . (+9) . . м Класс P (→Свойства класса P: Чиню ошибки форматирования)
- 11:14, 30 апреля 2012 (разн. | история) . . (+12) . . м Класс P (→Определение: Теперь, мне кажется, что логично написать сюда слово "Итого")
- 11:07, 30 апреля 2012 (разн. | история) . . (-38) . . Класс P (Определение в нужное место; "Но, " - нафиг)
- 21:43, 16 апреля 2012 (разн. | история) . . (-88) . . м Класс P (Может это моё личное мнение, но заголовки с tex-ом выглядят ужасно, к тому же из содержания tex-овские куски выпадают)
- 21:31, 16 апреля 2012 (разн. | история) . . (+68) . . м Класс P (→Примеры задач и языков из P: + упоминание ещё одной задачи)
- 21:29, 16 апреля 2012 (разн. | история) . . (+2) . . м Класс P (Точки)
- 21:28, 16 апреля 2012 (разн. | история) . . (+570) . . Класс P (+ ещё теоремка)
- 21:11, 16 апреля 2012 (разн. | история) . . (+303) . . Класс P (+ теоремка)
- 21:04, 16 апреля 2012 (разн. | история) . . (+3) . . м Класс P (Ссылка вела не туда)
- 21:02, 16 апреля 2012 (разн. | история) . . (-35) . . м Класс P (Нелепо выглядело начало "В теории сложности", затем заглавная буква. Поредактил.)
- 20:59, 16 апреля 2012 (разн. | история) . . (+212) . . Класс P (→Свойства класса P: Ещё свойства)
- 19:34, 16 апреля 2012 (разн. | история) . . (+21) . . м Класс P (Дописал "\limits" к "\bigcup")
- 21:30, 24 января 2012 (разн. | история) . . (+520) . . Обсуждение:Теорема о рекурсии (Комментарий мой)
- 08:24, 24 января 2012 (разн. | история) . . (+81) . . м Теорема Райса-Шапиро (Исправление бредовой формулировки)
- 07:55, 24 января 2012 (разн. | история) . . (+923) . . Теорема Райса-Шапиро (Словесные пояснения для псевдокода в леммах)
- 06:55, 24 января 2012 (разн. | история) . . (+603) . . Теорема Райса-Шапиро (Список источников)
- 05:16, 24 января 2012 (разн. | история) . . (+2) . . м Теорема Райса-Шапиро (Всякие поправщики-Кононовы не очень аккуратны; задумываюсь, а не портят ли они статью...)
- 02:57, 24 января 2012 (разн. | история) . . (+1) . . м Теорема Райса-Шапиро (Enter)
- 01:28, 24 января 2012 (разн. | история) . . (+36) . . м Теорема Райса-Шапиро (Ещё куча дефисов заменена на тире)
- 01:22, 24 января 2012 (разн. | история) . . (+15) . . м Лемма о разрастании для КС-грамматик (Добавлено содержание (при помощи __FORCETOC__))
- 01:04, 24 января 2012 (разн. | история) . . (-23) . . Теорема Райса-Шапиро (Слово "полуразрешитель" внедрено во вторую лемму)
- 01:02, 24 января 2012 (разн. | история) . . (+1) . . м Теорема Райса-Шапиро (mediawiki упорно удаляет этот перенос строки)
- 01:00, 24 января 2012 (разн. | история) . . (+1) . . м Теорема Райса-Шапиро (Тире добито)
- 00:55, 24 января 2012 (разн. | история) . . (+4) . . м Теорема Райса-Шапиро (Идиотская ошибка устранена)
- 00:54, 24 января 2012 (разн. | история) . . (-90) . . Теорема Райса-Шапиро (Исправление кривых фраз)
- 22:06, 23 января 2012 (разн. | история) . . (+52) . . м Теорема Райса-Шапиро (Правильные угловые скобки)
- 07:21, 23 января 2012 (разн. | история) . . (+57) . . Конкурс для более удачного URL сайта вики-конспектов (→Варианты: Добавляю кратчайший вариант)
- 02:24, 18 января 2012 (разн. | история) . . (-33) . . м Теорема Райса-Шапиро (→Теорема Райса-Шапиро: "Теорема доказана" - лишняя фраза)
- 22:40, 17 января 2012 (разн. | история) . . (+1) . . м Участник:Tsar (Перенос строки)
- 22:40, 17 января 2012 (разн. | история) . . (+83) . . Н Участник:Tsar (Личная информация)
- 21:37, 17 января 2012 (разн. | история) . . (+1158) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро: Осознал и дописал доказательство леммы 2 внутри теоремы Р-Ш. Многократное спасибо Филиппу за помощь в понимании)
- 20:07, 17 января 2012 (разн. | история) . . (-12) . . м Теорема Райса-Шапиро (→Теорема Райса-Шапиро: Мешающие читать ненужные в контексте аргументы функций)
- 20:06, 17 января 2012 (разн. | история) . . (+643) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро: Описание разрешающей программы для K во вспомогательной лемме 1)
- 19:32, 17 января 2012 (разн. | история) . . (+2) . . м Теорема Райса-Шапиро (Поправки \ldots и всякие (..), (...))
- 19:30, 17 января 2012 (разн. | история) . . (-13) . . м Теорема Райса-Шапиро (Внесён намёк на конечность исходника функции)
- 19:27, 17 января 2012 (разн. | история) . . (+737) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро: Доказательство самой теоремы)
- 19:13, 17 января 2012 (разн. | история) . . (+432) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро: Ещё кусок доказательства леммы 2 внутри т. Р.-Ш.)
- 19:05, 17 января 2012 (разн. | история) . . (+535) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро: Начало доказательства леммы 2 внутри теоремы Райса-Шапиро)
- 18:58, 17 января 2012 (разн. | история) . . (+72) . . м Теорема Райса-Шапиро (Мелкая добавка к определению образца)
- 18:48, 17 января 2012 (разн. | история) . . (+179) . . Теорема Райса-Шапиро (→Теорема Райса-Шапиро: Теперь сам понял доказательство первой леммы и поясняю его)
- 18:42, 17 января 2012 (разн. | история) . . (+1) . . м Теорема Райса-Шапиро (Перенос строки для красоты)
- 18:41, 17 января 2012 (разн. | история) . . (+405) . . Теорема Райса-Шапиро (→Лемма о перечислимости свойства образца: Расписал, почему очевидно)
- 23:57, 7 января 2012 (разн. | история) . . (0) . . м Теорема Райса-Шапиро (Опечатка)
- 23:55, 7 января 2012 (разн. | история) . . (+2) . . м Теорема Райса-Шапиро (Дополнительные переносы строк для красоты)
- 23:54, 7 января 2012 (разн. | история) . . (+2698) . . Н Теорема Райса-Шапиро (Предварительная версия (пока что без трёх доказательств))
- 22:48, 28 ноября 2011 (разн. | история) . . (0) . . м Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ (Опечатка в формуле)
- 18:50, 29 марта 2011 (разн. | история) . . (+95) . . Алгоритм Ахо-Корасик (Добавляю источники)
- 18:47, 29 марта 2011 (разн. | история) . . (+13) . . м Алгоритм Ахо-Корасик (Поправка комментария)
- 18:45, 29 марта 2011 (разн. | история) . . (+43) . . м Алгоритм Ахо-Корасик (26 заменяю на SZ)
- 18:44, 29 марта 2011 (разн. | история) . . (+2291) . . Алгоритм Ахо-Корасик (→Пример реализации: (завершаю))
- 18:23, 29 марта 2011 (разн. | история) . . (+1164) . . Алгоритм Ахо-Корасик (→Пример реализации: (продолжение))
- 18:16, 29 марта 2011 (разн. | история) . . (+1465) . . Алгоритм Ахо-Корасик (Пример реализации (ещё не весь))
- 18:01, 29 марта 2011 (разн. | история) . . (+303) . . Алгоритм Ахо-Корасик (→Шаг 2: Добавляю пример автомата АК)
- 17:59, 29 марта 2011 (разн. | история) . . (+51) . . Н Файл:Aho-corasick2.jpg (Пример автомата Ахо-Корасик) (текущая)
- 17:57, 29 марта 2011 (разн. | история) . . (+163) . . Алгоритм Ахо-Корасик (→Шаг 1: Добавляю пример бора)
- 17:54, 29 марта 2011 (разн. | история) . . (+63) . . Н Файл:Aho-corasick1.jpg (Бор для набора образцов: he, she, his, hers) (текущая)
- 03:51, 14 марта 2011 (разн. | история) . . (+148) . . м Алгоритм Ахо-Корасик (→Шаг 3: Дополнение)
- 03:49, 14 марта 2011 (разн. | история) . . (-29) . . Алгоритм Ахо-Корасик (Убирана пометка "в разработке")
- 03:47, 14 марта 2011 (разн. | история) . . (+552) . . м Алгоритм Ахо-Корасик (Добавляю примечание)
- 03:42, 14 марта 2011 (разн. | история) . . (+1259) . . Алгоритм Ахо-Корасик (Продолжение статьи)
- 16:56, 22 декабря 2010 (разн. | история) . . (+425) . . Разрез, лемма о потоке через разрез
- 16:54, 22 декабря 2010 (разн. | история) . . (+774) . . Определение сети, потока
- 16:32, 22 декабря 2010 (разн. | история) . . (+104) . . Разрез, лемма о потоке через разрез
- 18:20, 21 декабря 2010 (разн. | история) . . (-29) . . м Разрез, лемма о потоке через разрез
- 18:19, 21 декабря 2010 (разн. | история) . . (+7) . . м Разрез, лемма о потоке через разрез (→Поток через разрез)
- 18:18, 21 декабря 2010 (разн. | история) . . (+30) . . Н Файл:Flows and cuts.png (Потоки и разрезы) (текущая)
- 18:17, 21 декабря 2010 (разн. | история) . . (+75) . . Разрез, лемма о потоке через разрез (→Поток через разрез)
- 18:14, 21 декабря 2010 (разн. | история) . . (+11) . . м Разрез, лемма о потоке через разрез (→Поток через разрез)
- 18:14, 21 декабря 2010 (разн. | история) . . (+729) . . Разрез, лемма о потоке через разрез (→Поток через разрез)
- 11:35, 21 декабря 2010 (разн. | история) . . (+523) . . Разрез, лемма о потоке через разрез (→Поток через разрез)
- 15:36, 19 декабря 2010 (разн. | история) . . (+3) . . м Разрез, лемма о потоке через разрез (→Поток через разрез)
- 15:35, 19 декабря 2010 (разн. | история) . . (+47) . . Разрез, лемма о потоке через разрез (→Поток через разрез)
- 15:27, 19 декабря 2010 (разн. | история) . . (+849) . . Разрез, лемма о потоке через разрез (→Поток через разрез)
- 15:12, 19 декабря 2010 (разн. | история) . . (+281) . . Разрез, лемма о потоке через разрез (→Поток через разрез)
- 15:08, 19 декабря 2010 (разн. | история) . . (+279) . . Разрез, лемма о потоке через разрез
- 15:02, 19 декабря 2010 (разн. | история) . . (+1) . . м Определение сети, потока (→Определение потока)
- 15:02, 19 декабря 2010 (разн. | история) . . (+4) . . Определение сети, потока (→Определение потока)
- 15:00, 19 декабря 2010 (разн. | история) . . (+145) . . Определение сети, потока (→Определение потока)
- 14:56, 19 декабря 2010 (разн. | история) . . (+626) . . Определение сети, потока (→Определение сети)
- 14:43, 19 декабря 2010 (разн. | история) . . (+24) . . Определение сети, потока (→Определение потока)
- 14:41, 19 декабря 2010 (разн. | история) . . (+667) . . Определение сети, потока (→Определение потока)
- 18:09, 12 декабря 2010 (разн. | история) . . (+29) . . м Разрез, лемма о потоке через разрез
- 18:07, 12 декабря 2010 (разн. | история) . . (+370) . . Н Разрез, лемма о потоке через разрез (Новая страница: «== Определение разреза == {{Определение |definition= <b><tex>(s,t)</tex>-разрезом</b> <tex><S,T></tex> в сети <tex>G</tex>…»)
- 17:54, 12 декабря 2010 (разн. | история) . . (+7) . . м Определение сети, потока
- 17:54, 12 декабря 2010 (разн. | история) . . (+28) . . м Определение сети, потока (→Определение потока)
- 17:52, 12 декабря 2010 (разн. | история) . . (+1050) . . Определение сети, потока (→Определение потока)
- 17:45, 12 декабря 2010 (разн. | история) . . (+29) . . м Определение сети, потока (→Определение сети, потока)
- 17:43, 12 декабря 2010 (разн. | история) . . (+1260) . . Н Определение сети, потока (Новая страница: «== Определение сети, потока == {{Определение |definition= Сетью называется взвешенный ориентиров…»)
- 22:52, 27 октября 2010 (разн. | история) . . (-27) . . Хроматический многочлен (→Хроматический многочлен дерева)
- 20:09, 24 октября 2010 (разн. | история) . . (-2) . . м Алгоритмы и структуры данных (→Раскраски графов: знакопеременность, наверное, а не знакоМпеременность)
- 20:06, 24 октября 2010 (разн. | история) . . (+235) . . м Хроматический многочлен (→Хроматический многочлен дерева: добавляю ссылку на теорему 4 о коэффициентах)
- 05:24, 24 октября 2010 (разн. | история) . . (-2) . . Хроматический многочлен (Рекуррентные формулы до Коэффициентов (по просьбе Лукьянца))
- 04:34, 23 октября 2010 (разн. | история) . . (+35) . . м Хроматический многочлен (→Литература: перенос строки и ISBN Харари)
- 04:32, 23 октября 2010 (разн. | история) . . (+131) . . Хроматический многочлен (→Литература: добавляю Харари)
- 04:29, 23 октября 2010 (разн. | история) . . (+2850) . . Хроматический многочлен (→Хроматический многочлен дерева)
- 03:08, 23 октября 2010 (разн. | история) . . (+459) . . Хроматический многочлен (→Хроматический многочлен пустого графа)
- 02:56, 23 октября 2010 (разн. | история) . . (+415) . . Хроматический многочлен (→Литература: Добавляю книжку)
- 02:53, 23 октября 2010 (разн. | история) . . (0) . . м Непланарность K5 и K3,3 (→Литература: Поправка описки)
- 02:49, 23 октября 2010 (разн. | история) . . (+827) . . Хроматический многочлен (→Хроматический многочлен полного графа)