Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 23:03, 12 января 2012 (разн. | история) . . (+8) . . Задача коммивояжера, ДП по подмножествам
- 22:36, 12 января 2012 (разн. | история) . . (-1937) . . Метод четырёх русских для умножения матриц
- 22:29, 12 января 2012 (разн. | история) . . (0) . . Метод четырёх русских для умножения матриц (→Пример работы алгоритма)
- 22:28, 12 января 2012 (разн. | история) . . (+962) . . Метод четырёх русских для умножения матриц (→Пример работы алгоритма)
- 22:26, 12 января 2012 (разн. | история) . . (+46) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Идея алгоритма)
- 22:20, 12 января 2012 (разн. | история) . . (+430) . . Метод четырёх русских для умножения матриц (→Пример работы алгоритма)
- 22:15, 12 января 2012 (разн. | история) . . (+376) . . Метод четырёх русских для умножения матриц (→Пример работы алгоритма)
- 21:55, 12 января 2012 (разн. | история) . . (+694) . . Метод четырёх русских для умножения матриц (→Пример работы алгоритма)
- 21:33, 12 января 2012 (разн. | история) . . (+52) . . Метод четырёх русских для умножения матриц
- 20:22, 12 января 2012 (разн. | история) . . (+793) . . Дисперсия случайной величины (Добавил теорему о линейности дисперсии для независимых случайных величин и исправил определение)
- 19:26, 12 января 2012 (разн. | история) . . (+151) . . Теорема о поглощении
- 17:52, 12 января 2012 (разн. | история) . . (+158) . . Кодирование информации
- 17:04, 12 января 2012 (разн. | история) . . (-953) . . Метод четырёх русских для умножения матриц
- 11:35, 12 января 2012 (разн. | история) . . (-2) . . Полином Жегалкина
- 10:04, 12 января 2012 (разн. | история) . . (-1824) . . Условная вероятность
- 04:03, 12 января 2012 (разн. | история) . . (-84) . . Получение объекта по номеру (убрал жирный шрифт)
- 02:58, 12 января 2012 (разн. | история) . . (-2589) . . Расстояние Хэмминга (→Доказательство неравенства треугольника)
- 02:24, 12 января 2012 (разн. | история) . . (-119) . . Транзитивное отношение (→Примеры антитранзитивных отношений)
- 00:47, 12 января 2012 (разн. | история) . . (+5) . . Теорема о поглощении
- 23:57, 11 января 2012 (разн. | история) . . (0) . . Неравенство Макмиллана (→Неравенство Макмиллана)
- 16:12, 11 января 2012 (разн. | история) . . (+276) . . Теоретический минимум по математическому анализу за 3 семестр (→37. Всюду плотность множества С в пространствах)
- 07:30, 11 января 2012 (разн. | история) . . (+100) . . Совпадение множества языков МП-автоматов и контекстно-свободных языков
- 07:22, 11 января 2012 (разн. | история) . . (-127) . . МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
- 07:17, 11 января 2012 (разн. | история) . . (+8) . . Автоматы с магазинной памятью (→Детерминированный автомат с магазинной памятью)
- 07:16, 11 января 2012 (разн. | история) . . (+2) . . Автоматы с магазинной памятью (→Пример недетерминированного МП-автомата)
- 07:15, 11 января 2012 (разн. | история) . . (+37) . . Автоматы с магазинной памятью (→Основные определения)
- 07:14, 11 января 2012 (разн. | история) . . (+4) . . Автоматы с магазинной памятью (→Диаграммы переходов)
- 07:13, 11 января 2012 (разн. | история) . . (+19) . . Автоматы с магазинной памятью (→Диаграммы переходов)
- 07:12, 11 января 2012 (разн. | история) . . (+28) . . Автоматы с магазинной памятью (→Недетерминированный автомат с магазинной памятью)
- 07:11, 11 января 2012 (разн. | история) . . (-1) . . Автоматы с магазинной памятью (→Недетерминированный автомат с магазинной памятью)
- 07:10, 11 января 2012 (разн. | история) . . (0) . . Лемма о разрастании для КС-грамматик
- 07:10, 11 января 2012 (разн. | история) . . (0) . . Лемма о разрастании для КС-грамматик
- 07:05, 11 января 2012 (разн. | история) . . (-10) . . Устранение левой рекурсии (→Устранение произвольной левой рекурсии)
- 07:04, 11 января 2012 (разн. | история) . . (+1) . . Устранение левой рекурсии (→Устранение непосредственной левой рекурсии)
- 07:00, 11 января 2012 (разн. | история) . . (+4) . . Правоконтекстные грамматики, эквивалентность автоматам
- 06:52, 11 января 2012 (разн. | история) . . (+70) . . Н Категория:Автоматы и регулярные языки (Новая страница: «Категория: Теория формальных языков») (текущая)
- 06:51, 11 января 2012 (разн. | история) . . (+77) . . Контексты и синтаксические моноиды
- 06:51, 11 января 2012 (разн. | история) . . (+148) . . Решение уравнений в регулярных выражениях
- 06:51, 11 января 2012 (разн. | история) . . (+148) . . Интерпретация булевых формул с кванторами как игр для двух игроков
- 06:50, 11 января 2012 (разн. | история) . . (+77) . . Доказательство нерегулярности языков: лемма о разрастании
- 06:50, 11 января 2012 (разн. | история) . . (+148) . . Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 06:49, 11 января 2012 (разн. | история) . . (+148) . . Замкнутость регулярных языков относительно различных операций
- 06:49, 11 января 2012 (разн. | история) . . (+77) . . Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
- 06:48, 11 января 2012 (разн. | история) . . (+148) . . Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- 06:48, 11 января 2012 (разн. | история) . . (+77) . . Эквивалентность состояний ДКА
- 06:48, 11 января 2012 (разн. | история) . . (+149) . . Теорема Клини (совпадение классов автоматных и регулярных языков)
- 06:47, 11 января 2012 (разн. | история) . . (+149) . . Автоматы с eps-переходами. Eps-замыкание
- 06:47, 11 января 2012 (разн. | история) . . (+77) . . Построение по НКА эквивалентного ДКА, алгоритм Томпсона
- 06:47, 11 января 2012 (разн. | история) . . (+1) . . Недетерминированные конечные автоматы
- 06:46, 11 января 2012 (разн. | история) . . (+78) . . Детерминированные конечные автоматы
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)