Вклад участника
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)
- 07:51, 4 декабря 2011 (разн. | история) . . (+5) . . Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ
- 07:39, 4 декабря 2011 (разн. | история) . . (+37) . . Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ
- 02:05, 30 ноября 2011 (разн. | история) . . (+169) . . Обсуждение:Устранение левой рекурсии
- 04:21, 18 ноября 2011 (разн. | история) . . (+482) . . Н Обсуждение:Удаление eps-правил из грамматики (Новая страница: «Приведи в порядок списки (они должны быть нормальные, как везде, а не через жопу). Положи на ...»)
- 06:57, 10 ноября 2011 (разн. | история) . . (+124) . . Обсуждение:Формальные грамматики (→ToDo)
- 06:16, 10 ноября 2011 (разн. | история) . . (+207) . . Обсуждение:Формальные грамматики
- 06:14, 10 ноября 2011 (разн. | история) . . (+906) . . Обсуждение:Формальные грамматики
- 21:10, 9 ноября 2011 (разн. | история) . . (+7) . . м Обсуждение:Формальные грамматики
- 21:05, 9 ноября 2011 (разн. | история) . . (+91) . . Обсуждение:Доказательство нерегулярности языков: лемма о разрастании
- 08:38, 9 ноября 2011 (разн. | история) . . (-31) . . Участник:Kirelagin/Оформление (→Теоремы)
- 05:31, 9 ноября 2011 (разн. | история) . . (+2) . . м Удаление бесполезных символов из грамматики
- 05:29, 9 ноября 2011 (разн. | история) . . (-12) . . Удаление бесполезных символов из грамматики
- 04:49, 9 ноября 2011 (разн. | история) . . (-68) . . Удаление бесполезных символов из грамматики
- 02:30, 9 ноября 2011 (разн. | история) . . (+308) . . Обсуждение:Удаление бесполезных символов из грамматики (текущая)
- 02:15, 9 ноября 2011 (разн. | история) . . (+166) . . Н Обсуждение:Удаление бесполезных символов из грамматики (Новая страница: «Последняя теорема — какая-то херня. Надо нормально сделать. ~~~»)
- 02:13, 9 ноября 2011 (разн. | история) . . (0) . . м Удаление бесполезных символов из грамматики
- 03:37, 7 ноября 2011 (разн. | история) . . (-189) . . Удаление бесполезных символов из грамматики (Прочитал первую половину)
- 03:23, 7 ноября 2011 (разн. | история) . . (+994) . . Обсуждение:Нормальная форма Хомского
- 00:06, 7 ноября 2011 (разн. | история) . . (+16) . . Замкнутость регулярных языков относительно различных операций (Багфикс)
- 00:04, 7 ноября 2011 (разн. | история) . . (-198) . . Замкнутость регулярных языков относительно различных операций
- 22:16, 6 ноября 2011 (разн. | история) . . (+17) . . Детерминированные конечные автоматы
- 22:12, 6 ноября 2011 (разн. | история) . . (-3) . . м Приведение грамматики к ослабленной нормальной форме Грейбах
- 22:11, 6 ноября 2011 (разн. | история) . . (+1) . . Приведение грамматики к ослабленной нормальной форме Грейбах
- 22:07, 6 ноября 2011 (разн. | история) . . (-157) . . Приведение грамматики к ослабленной нормальной форме Грейбах
- 22:02, 6 ноября 2011 (разн. | история) . . (-176) . . Приведение грамматики к ослабленной нормальной форме Грейбах (Оформление и структура. Вроде, лучше уже не получится…)
- 20:47, 3 ноября 2011 (разн. | история) . . (+1101) . . Обсуждение:Приведение грамматики к ослабленной нормальной форме Грейбах (→Оформление — беда: Новая тема)
- 20:15, 3 ноября 2011 (разн. | история) . . (+179) . . Обсуждение:Приведение грамматики к ослабленной нормальной форме Грейбах
- 08:22, 3 ноября 2011 (разн. | история) . . (-146) . . Детерминированные конечные автоматы
- 04:21, 2 ноября 2011 (разн. | история) . . (+131) . . Н Обсуждение:Доказательство нерегулярности языков: лемма о разрастании (Новая страница: «Это чё ваще за херня в верхушке статьи? o_0 ~~~»)
- 04:03, 2 ноября 2011 (разн. | история) . . (-9) . . м Детерминированные конечные автоматы
- 19:54, 27 октября 2011 (разн. | история) . . (-96) . . Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- 07:04, 27 октября 2011 (разн. | история) . . (+267) . . Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 07:02, 27 октября 2011 (разн. | история) . . (+1) . . м Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (Оформление обсуждения)
- 06:35, 26 октября 2011 (разн. | история) . . (-46) . . м Замкнутость регулярных языков относительно различных операций (Правки 192.168.0.2 (обсуждение) откачены к версии MikhailOK)
- 00:41, 22 октября 2011 (разн. | история) . . (+178) . . Участник:Kirelagin/Оформление
- 00:40, 22 октября 2011 (разн. | история) . . (-361) . . Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- 21:12, 21 октября 2011 (разн. | история) . . (+362) . . Обсуждение:Adaptive precision arithmetic
- 20:28, 21 октября 2011 (разн. | история) . . (+7) . . Участник:Kirelagin/Оформление (→Алгоритмы)
- 20:24, 21 октября 2011 (разн. | история) . . (+579) . . Обсуждение участника:Kirelagin/Оформление (→Псевдокод, пункт 4) (текущая)
- 20:18, 21 октября 2011 (разн. | история) . . (+252) . . Участник:Kirelagin/Оформление
- 12:38, 21 октября 2011 (разн. | история) . . (+5061) . . Н Участник:Kirelagin/Оформление (Новая страница: «{{В разработке}} Всё описанное здесь можно коротко выразить с помощью главного правила Сту...»)
- 12:13, 21 октября 2011 (разн. | история) . . (+114) . . Участник:Kirelagin
- 12:04, 21 октября 2011 (разн. | история) . . (+174) . . Обсуждение:Построение по НКА эквивалентного ДКА, алгоритм Томпсона
- 11:45, 21 октября 2011 (разн. | история) . . (+854) . . Обсуждение:Построение по НКА эквивалентного ДКА, алгоритм Томпсона
- 11:42, 21 октября 2011 (разн. | история) . . (+2416) . . Н Обсуждение:Построение по НКА эквивалентного ДКА, алгоритм Томпсона (Новая страница: «В начале слишком много текстовой размазни. Не понятно же ничего. Надо всё это к чёрту убрат...»)
- 20:05, 20 октября 2011 (разн. | история) . . (+211) . . Обсуждение участника:Admin (текущая)
- 20:01, 20 октября 2011 (разн. | история) . . (+64) . . Н Участник:Kirelagin (Новая страница: «Кирилл Елагин * [http://kirelagin.ru/ kirelagin.ru]»)
- 19:38, 20 октября 2011 (разн. | история) . . (+220) . . Обсуждение участника:Admin
- 06:39, 17 октября 2011 (разн. | история) . . (+501) . . Н Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (Новая страница: ««свойство языка не содержать ни одного слова» — формально, конечно, нормально, но читать, ...»)
- 06:15, 14 октября 2011 (разн. | история) . . (-19) . . Произвольно вычерчиваемые из заданной вершины графы (Очень умно изменять список литературы)
- 03:29, 24 сентября 2011 (разн. | история) . . (+1) . . Натуральные числа
- 23:08, 23 сентября 2011 (разн. | история) . . (-2) . . м Эквивалентность состояний ДКА
- 23:05, 23 сентября 2011 (разн. | история) . . (-1) . . м Эквивалентность состояний ДКА
- 23:02, 23 сентября 2011 (разн. | история) . . (+1) . . м Теория формальных языков (→Автоматы и регулярные языки)
- 23:02, 23 сентября 2011 (разн. | история) . . (0) . . м Теорема Клини (совпадение классов автоматных и регулярных языков) (переименовал «Теорема Клини (совпадение классов автоматных и регулярных языков» в «[[Теорема Клини (совпадение классов автоматных и рег�)
- 23:02, 23 сентября 2011 (разн. | история) . . (+157) . . Н Теорема Клини (совпадение классов автоматных и регулярных языков (переименовал «Теорема Клини (совпадение классов автоматных и регулярных языков» в «[[Теорема Клини (совпадение классов автоматных и рег�) (текущая)
- 04:00, 27 июня 2011 (разн. | история) . . (-2) . . Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем (Отмена правки 8944 участника 192.168.0.2 (обсуждение))
- 03:22, 27 июня 2011 (разн. | история) . . (-6) . . м Оператор замыкания для матроидов (упс)
- 03:21, 27 июня 2011 (разн. | история) . . (-26) . . м Оператор замыкания для матроидов
- 03:04, 27 июня 2011 (разн. | история) . . (-11) . . Теорема Радо-Эдмондса (жадный алгоритм) (Оформление и вики-разметка не для нас >_<)
- 03:00, 27 июня 2011 (разн. | история) . . (-38) . . м Теорема Радо-Эдмондса (жадный алгоритм) (А мы-то и не догадались!)
- 02:57, 27 июня 2011 (разн. | история) . . (+8) . . м Ранговая функция, полумодулярность
- 02:22, 27 июня 2011 (разн. | история) . . (+20) . . м Теорема Радо-Эдмондса (жадный алгоритм)
- 01:23, 26 июня 2011 (разн. | история) . . (0) . . м Построение суффиксного массива с помощью стандартных методов сортировки (→Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов))
- 01:22, 26 июня 2011 (разн. | история) . . (+1) . . м Построение суффиксного массива с помощью стандартных методов сортировки
- 01:20, 26 июня 2011 (разн. | история) . . (-1) . . м Построение суффиксного массива с помощью стандартных методов сортировки
- 01:18, 26 июня 2011 (разн. | история) . . (-3) . . м Построение суффиксного массива с помощью стандартных методов сортировки
- 01:15, 26 июня 2011 (разн. | история) . . (-16) . . м Построение суффиксного массива с помощью стандартных методов сортировки
- 00:57, 26 июня 2011 (разн. | история) . . (+19) . . Алгоритм Фарака-Колтона и Бендера
- 00:38, 26 июня 2011 (разн. | история) . . (+31) . . м Решение RMQ с помощью разреженной таблицы
- 22:13, 25 июня 2011 (разн. | история) . . (+3) . . м Z-функция
- 21:41, 10 мая 2011 (разн. | история) . . (+108) . . Алгоритм Фарака-Колтона и Бендера (Быстрофикс)
- 18:19, 10 мая 2011 (разн. | история) . . (+83) . . м Алгоритм Фарака-Колтона и Бендера (Мелкие правки)
- 22:40, 9 мая 2011 (разн. | история) . . (+257) . . Алгоритм Фарака-Колтона и Бендера (Добавлена картинка)
- 22:38, 9 мая 2011 (разн. | история) . . (0) . . Н Файл:F-C B algo.png (текущая)
- 21:51, 9 мая 2011 (разн. | история) . . (+2632) . . Алгоритм Фарака-Колтона и Бендера (Текст, кажется, готов)
- 21:05, 9 мая 2011 (разн. | история) . . (+1) . . м Шаблон:Определение (Двоеточие вернулось на место)
- 19:45, 9 мая 2011 (разн. | история) . . (-6) . . м Алгоритм Фарака-Колтона и Бендера
- 16:20, 5 мая 2011 (разн. | история) . . (+52) . . Алгоритм Фарака-Колтона и Бендера (Несколько уточнений)
- 05:36, 5 мая 2011 (разн. | история) . . (+21) . . м Алгоритм Фарака-Колтона и Бендера
- 05:34, 5 мая 2011 (разн. | история) . . (+11) . . м Алгоритм Фарака-Колтона и Бендера
- 05:33, 5 мая 2011 (разн. | история) . . (+96) . . Алгоритм Фарака-Колтона и Бендера (Добавлена картинка)
- 05:33, 5 мая 2011 (разн. | история) . . (0) . . Файл:Sparse table.png (загружена новая версия «Файл:Sparse table.png») (текущая)
- 05:21, 5 мая 2011 (разн. | история) . . (+20) . . Н Файл:Sparse table.png (Sparse table for RMQ)
- 04:14, 5 мая 2011 (разн. | история) . . (+2746) . . Н Алгоритм Фарака-Колтона и Бендера (Первая половина — описание алгоритма, подготавливающего почву. Пока без картинок.)
- 03:03, 5 мая 2011 (разн. | история) . . (+2) . . м Алгоритмы и структуры данных (→Задача о наименьшем общем предке)
- 21:19, 26 января 2011 (разн. | история) . . (0) . . Теорема Редеи-Камиона (Уууупс)
- 00:09, 26 января 2011 (разн. | история) . . (0) . . Теорема Редеи-Камиона
- 21:40, 25 января 2011 (разн. | история) . . (-2) . . Двойственный граф планарного графа (Отмена правки 7651 участника 192.168.0.2 (обсуждение))
- 20:39, 24 января 2011 (разн. | история) . . (+34) . . Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети (Стоимости,а не веса)
- 18:10, 24 января 2011 (разн. | история) . . (+6) . . Двойственный граф планарного графа (Упс, опечаточка)
- 18:06, 24 января 2011 (разн. | история) . . (0) . . Двойственный граф планарного графа (Отмена правки 7630 участника 192.168.0.2 (обсуждение))
- 05:16, 24 января 2011 (разн. | история) . . (-1) . . м Алгоритм Флойда
- 05:15, 24 января 2011 (разн. | история) . . (-29) . . м Алгоритм Флойда (Не в разработке)
- 04:48, 24 января 2011 (разн. | история) . . (0) . . м Лемма о белых путях (Точка в заголовке!!!!1)
- 04:41, 24 января 2011 (разн. | история) . . (+91) . . Обсуждение:Произвольно вычерчиваемые из заданной вершины графы (текущая)
- 04:41, 24 января 2011 (разн. | история) . . (+242) . . Обсуждение:Произвольно вычерчиваемые из заданной вершины графы
- 04:40, 24 января 2011 (разн. | история) . . (+62) . . Произвольно вычерчиваемые из заданной вершины графы (Гонево детектед)
- 20:26, 23 января 2011 (разн. | история) . . (+34) . . Теорема Редеи-Камиона (Бред)
- 19:44, 23 января 2011 (разн. | история) . . (+71) . . Теорема Дирака (пояснение)
- 18:39, 23 января 2011 (разн. | история) . . (-1) . . м Алгоритм построения Эйлерова цикла
- 18:39, 23 января 2011 (разн. | история) . . (-3) . . м Алгоритм построения Эйлерова цикла
- 03:19, 23 января 2011 (разн. | история) . . (-2) . . м Количество помеченных деревьев (Точки в конце заголовков… УБИВАТЬ!!!)
- 03:16, 23 января 2011 (разн. | история) . . (+7) . . м Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
- 01:56, 23 января 2011 (разн. | история) . . (-29) . . м Двойственный граф планарного графа
- 23:58, 22 января 2011 (разн. | история) . . (+71) . . м Связь матрицы Кирхгофа и матрицы инцидентности (Матрица, транспонированная данной…)
- 22:08, 22 января 2011 (разн. | история) . . (+36) . . Отношение рёберной двусвязности
- 17:22, 22 декабря 2010 (разн. | история) . . (+100) . . Алгоритм Флойда (→Код (окончательный))
- 17:19, 22 декабря 2010 (разн. | история) . . (+10) . . Алгоритм Флойда (→Код (окончательный))
- 17:00, 22 декабря 2010 (разн. | история) . . (+150) . . м Алгоритм Флойда
- 16:57, 22 декабря 2010 (разн. | история) . . (+425) . . Алгоритм Флойда
- 01:43, 22 декабря 2010 (разн. | история) . . (+1113) . . Алгоритм Флойда (Добавлен пример)
- 01:40, 22 декабря 2010 (разн. | история) . . (0) . . Файл:Floyd step2.png (загружена новая версия «Файл:Floyd step2.png») (текущая)
- 01:39, 22 декабря 2010 (разн. | история) . . (0) . . Файл:Floyd step4.png (загружена новая версия «Файл:Floyd step4.png») (текущая)
- 01:23, 22 декабря 2010 (разн. | история) . . (+40) . . Н Файл:Floyd step4.png (Алгоритм Флойда. Шаг 4.)
- 01:23, 22 декабря 2010 (разн. | история) . . (+40) . . Н Файл:Floyd step3.png (Алгоритм Флойда. Шаг 3.) (текущая)
- 01:22, 22 декабря 2010 (разн. | история) . . (+40) . . Н Файл:Floyd step2.png (Алгоритм Флойда. Шаг 2.)
- 01:22, 22 декабря 2010 (разн. | история) . . (+40) . . Н Файл:Floyd step1.png (Алгоритм Флойда. Шаг 1.) (текущая)
- 01:22, 22 декабря 2010 (разн. | история) . . (+42) . . Н Файл:Floyd step0.png (Алгоритм Флоайда. Шаг 0.) (текущая)
- 00:25, 22 декабря 2010 (разн. | история) . . (+3147) . . Алгоритм Флойда (Почти готово. Осталось добавить пример)
- 00:24, 22 декабря 2010 (разн. | история) . . (0) . . Файл:Floyd path.png (загружена новая версия «Файл:Floyd path.png»: Перепутал цвета) (текущая)
- 00:21, 22 декабря 2010 (разн. | история) . . (+79) . . Н Файл:Floyd path.png (Алгоритм Флойда с выводом кратчайшего пути)
- 00:05, 22 декабря 2010 (разн. | история) . . (+75) . . Н Файл:Floyd.png (Иллюстрация к статье про алгоритм Флойда) (текущая)
- 08:10, 21 ноября 2010 (разн. | история) . . (+1025) . . Н Алгоритм Флойда (Начинаем)
- 05:25, 17 ноября 2010 (разн. | история) . . (-662) . . Двойственный граф планарного графа (фикс)
- 02:27, 19 октября 2010 (разн. | история) . . (-75) . . Двойственный граф планарного графа
- 02:22, 19 октября 2010 (разн. | история) . . (+383) . . Двойственный граф планарного графа (→Самодвойственные графы)
- 02:21, 19 октября 2010 (разн. | история) . . (0) . . Файл:Wheel 8.png (загружена новая версия «Файл:Wheel 8.png»: Исправлен глюк глючного Инкскейпа) (текущая)
- 07:58, 18 октября 2010 (разн. | история) . . (+113) . . Двойственный граф планарного графа
- 07:29, 18 октября 2010 (разн. | история) . . (+2) . . м Шаблон:Утверждение
- 07:29, 18 октября 2010 (разн. | история) . . (-45) . . Шаблон:Утверждение (neat fix)
- 07:22, 18 октября 2010 (разн. | история) . . (+597) . . Шаблон:Утверждение (neat)
- 07:00, 18 октября 2010 (разн. | история) . . (+1727) . . Двойственный граф планарного графа
- 06:57, 18 октября 2010 (разн. | история) . . (0) . . Н Файл:Wheel 8.png
- 06:42, 18 октября 2010 (разн. | история) . . (0) . . Н Файл:K4.png
- 09:23, 17 октября 2010 (разн. | история) . . (-161) . . м Двойственный граф планарного графа (Переделал с помощью исправленного шаблона определения)
- 09:18, 17 октября 2010 (разн. | история) . . (+251) . . Шаблон:Определение
- 03:26, 9 октября 2010 (разн. | история) . . (+454) . . Двойственный граф планарного графа
- 02:13, 9 октября 2010 (разн. | история) . . (+149) . . Двойственный граф планарного графа
- 02:11, 9 октября 2010 (разн. | история) . . (+69) . . Н Файл:Treenflower.png (Дерево и двойственный к нему «цветок») (текущая)
- 01:43, 9 октября 2010 (разн. | история) . . (+370) . . Двойственный граф планарного графа
- 01:42, 9 октября 2010 (разн. | история) . . (+765) . . Н Обсуждение шаблона:Определение (Предлагаю сделать шаблон div'ом)
- 18:54, 8 октября 2010 (разн. | история) . . (+496) . . Двойственный граф планарного графа
- 18:49, 8 октября 2010 (разн. | история) . . (0) . . Файл:Noniso dual graphs.png (загружена новая версия «Файл:Noniso dual graphs.png»: Исправлены два кривых ребра. Добавлен пунктир.) (текущая)
- 18:41, 8 октября 2010 (разн. | история) . . (+115) . . Н Файл:Noniso dual graphs.png (Две укладки графа => два неизоморфных двойственных мультиграфа)
- 08:21, 8 октября 2010 (разн. | история) . . (0) . . Файл:Dual graph.png (загружена новая версия «Файл:Dual graph.png»: Картинка побольше) (текущая)
- 08:15, 8 октября 2010 (разн. | история) . . (0) . . Файл:Dual graph.png (загружена новая версия «Файл:Dual graph.png»: Рёбра двойственного графа нарисованы пунктиром)
- 08:08, 8 октября 2010 (разн. | история) . . (+2708) . . Двойственный граф планарного графа
- 07:34, 8 октября 2010 (разн. | история) . . (+33) . . Н Файл:Dual graph.png (Двойственный граф)
- 03:57, 8 октября 2010 (разн. | история) . . (+89) . . Н Двойственный граф планарного графа (Инит)
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)