Вклад участника
12 января 2012
Задача коммивояжера, ДП по подмножествам
Варианты решения
+81
Задача коммивояжера, ДП по подмножествам
Нет описания правки
-231
Задача коммивояжера, ДП по подмножествам
Нет описания правки
+8
Метод четырёх русских для умножения матриц
Нет описания правки
-1937
Метод четырёх русских для умножения матриц
Пример работы алгоритма
Метод четырёх русских для умножения матриц
Пример работы алгоритма
+962
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Идея алгоритма
+46
Метод четырёх русских для умножения матриц
Пример работы алгоритма
+430
Метод четырёх русских для умножения матриц
Пример работы алгоритма
+376
Метод четырёх русских для умножения матриц
Пример работы алгоритма
+694
Метод четырёх русских для умножения матриц
Нет описания правки
+52
Дисперсия случайной величины
Добавил теорему о линейности дисперсии для независимых случайных величин и исправил определение
+793
Теорема о поглощении
Нет описания правки
+151
Кодирование информации
Нет описания правки
+158
Метод четырёх русских для умножения матриц
Нет описания правки
-953
Полином Жегалкина
Нет описания правки
-2
Условная вероятность
Нет описания правки
-1824
Получение объекта по номеру
убрал жирный шрифт
-84
Расстояние Хэмминга
Доказательство неравенства треугольника
-2589
Транзитивное отношение
Примеры антитранзитивных отношений
-119
Теорема о поглощении
Нет описания правки
+5
11 января 2012
Неравенство Макмиллана
Неравенство Макмиллана
Теоретический минимум по математическому анализу за 3 семестр
37. Всюду плотность множества С в пространствах
+276
Совпадение множества языков МП-автоматов и контекстно-свободных языков
Нет описания правки
+100
МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
Нет описания правки
-127
Автоматы с магазинной памятью
Детерминированный автомат с магазинной памятью
+8
Автоматы с магазинной памятью
Пример недетерминированного МП-автомата
+2
Автоматы с магазинной памятью
Основные определения
+37
Автоматы с магазинной памятью
Диаграммы переходов
+4
Автоматы с магазинной памятью
Диаграммы переходов
+19
Автоматы с магазинной памятью
Недетерминированный автомат с магазинной памятью
+28
Автоматы с магазинной памятью
Недетерминированный автомат с магазинной памятью
-1
Лемма о разрастании для КС-грамматик
Нет описания правки
Лемма о разрастании для КС-грамматик
Нет описания правки
Устранение левой рекурсии
Устранение произвольной левой рекурсии
-10
Устранение левой рекурсии
Устранение непосредственной левой рекурсии
+1
Правоконтекстные грамматики, эквивалентность автоматам
Нет описания правки
+4
Категория:Автоматы и регулярные языки
Новая страница: «Категория: Теория формальных языков»
Контексты и синтаксические моноиды
Нет описания правки
+77
Решение уравнений в регулярных выражениях
Нет описания правки
+148
Интерпретация булевых формул с кванторами как игр для двух игроков
Нет описания правки
+148
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
+77
Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
Нет описания правки
+148
Замкнутость регулярных языков относительно различных операций
Нет описания правки
+148
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
+77
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Нет описания правки
+148
Эквивалентность состояний ДКА
Нет описания правки
+77
Теорема Клини (совпадение классов автоматных и регулярных языков)
Нет описания правки
+149
Автоматы с eps-переходами. Eps-замыкание
Нет описания правки
+149
Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Нет описания правки
+77
