Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 22:32, 15 апреля 2012 (разн. | история) . . (+570) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Добавил определение сложного языка)
- 22:12, 15 апреля 2012 (разн. | история) . . (+114) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
- 22:05, 15 апреля 2012 (разн. | история) . . (+1830) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Добавил теорему о транзитивности)
- 21:24, 15 апреля 2012 (разн. | история) . . (+2447) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Добавил пример сведения)
- 20:46, 15 апреля 2012 (разн. | история) . . (+597) . . Н Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Добавил определение)
- 20:03, 4 апреля 2012 (разн. | история) . . (+1356) . . Теория сложности (Добавлены темы первой волны)
- 19:41, 4 апреля 2012 (разн. | история) . . (+181) . . м Заглавная страница (Разделены старая и новая версия «теории сложности»)
- 19:40, 4 апреля 2012 (разн. | история) . . (-112) . . Теория сложности (Убран редирект)
- 19:32, 4 апреля 2012 (разн. | история) . . (+112) . . Н Теория сложности (переименовал Теория сложности в Теория сложности (старая трешовая версия): Мы создаём свой конспект. Хороший, красивый и ясный.)
- 19:32, 4 апреля 2012 (разн. | история) . . (0) . . м Теория сложности (старая трешовая версия) (переименовал Теория сложности в Теория сложности (старая трешовая версия): Мы создаём свой конспект. Хороший, красивый и ясный.)
- 21:07, 24 января 2012 (разн. | история) . . (-1) . . м Автоматы с магазинной памятью (→Недетерминированный автомат с магазинной памятью)
- 06:13, 24 января 2012 (разн. | история) . . (0) . . м Неукорачивающие и контекстно-зависимые грамматики, эквивалентность (Идиотский баг)
- 06:04, 24 января 2012 (разн. | история) . . (+1) . . м Неукорачивающие и контекстно-зависимые грамматики, эквивалентность (Бысрый фикс)
- 04:22, 24 января 2012 (разн. | история) . . (+44) . . м Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 04:14, 24 января 2012 (разн. | история) . . (+18) . . м Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 02:04, 24 января 2012 (разн. | история) . . (+27) . . м Лемма о разрастании для КС-грамматик (→Лемма о разрастании для КС-грамматик)
- 01:11, 24 января 2012 (разн. | история) . . (0) . . м Лемма о разрастании для КС-грамматик
- 00:53, 24 января 2012 (разн. | история) . . (+10) . . м Теорема Райса-Шапиро (Тире)
- 00:09, 24 января 2012 (разн. | история) . . (+165) . . Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами (Некоторое пояснение)
- 23:55, 23 января 2012 (разн. | история) . . (-27) . . м Лемма о разрастании для КС-грамматик
- 23:50, 23 января 2012 (разн. | история) . . (-2) . . м Лемма о разрастании для КС-грамматик (Идиотский фиск)
- 22:23, 23 января 2012 (разн. | история) . . (0) . . м Вычислимые функции (Мелкий фикс (всё-таки на питоноподобном языке пишем))
- 22:20, 23 января 2012 (разн. | история) . . (-7) . . м Вычислимые функции («утверждение» → «лемма»)
- 08:08, 23 января 2012 (разн. | история) . . (+2) . . м Удаление eps-правил из грамматики (→Алгоритм удаления ε-правил из грамматики)
- 07:49, 23 января 2012 (разн. | история) . . (+34) . . м Удаление eps-правил из грамматики (→Доказательство корректности)
- 07:45, 23 января 2012 (разн. | история) . . (-2) . . м Удаление eps-правил из грамматики (→Алгоритм удаления ε-правил из грамматики)
- 07:43, 23 января 2012 (разн. | история) . . (-2) . . м Удаление eps-правил из грамматики (→Алгоритм удаления ε-правил из грамматики)
- 07:30, 23 января 2012 (разн. | история) . . (+23) . . м Удаление бесполезных символов из грамматики (Фикс русского)
- 07:29, 23 января 2012 (разн. | история) . . (+6) . . м Удаление бесполезных символов из грамматики («т.к.» → «так как»)
- 06:36, 23 января 2012 (разн. | история) . . (+40) . . м Неукорачивающие и контекстно-зависимые грамматики, эквивалентность (Фикс)
- 06:34, 23 января 2012 (разн. | история) . . (-15) . . м Иерархия Хомского формальных грамматик (Доубирал нелепое слово «те»)
- 06:24, 23 января 2012 (разн. | история) . . (-5) . . м Иерархия Хомского формальных грамматик (→Класс 2)
- 12:02, 21 января 2012 (разн. | история) . . (-151) . . м Автоматы с eps-переходами. Eps-замыкание (→Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание)
- 12:01, 21 января 2012 (разн. | история) . . (+306) . . м Автоматы с eps-переходами. Eps-замыкание («Определение» эквивалентности)
- 09:54, 21 января 2012 (разн. | история) . . (+6) . . м Существенно неоднозначные языки (И снова русский язык)
- 09:52, 21 января 2012 (разн. | история) . . (+11) . . м Существенно неоднозначные языки (Фикс русского)
- 09:14, 21 января 2012 (разн. | история) . . (-2) . . м Интерпретация булевых формул с кванторами как игр для двух игроков (Быстрое исправление тупой баги)
- 08:53, 21 января 2012 (разн. | история) . . (+391) . . Интерпретация булевых формул с кванторами как игр для двух игроков (Убрано много-премного бреееееда)
- 08:02, 21 января 2012 (разн. | история) . . (+644) . . Регулярные языки: два определения и их эквивалентность (Переработка первой части доказательства (суровая такая))
- 07:22, 21 января 2012 (разн. | история) . . (+167) . . Регулярные языки: два определения и их эквивалентность (Пофикшены определения)
- 09:59, 17 января 2012 (разн. | история) . . (+6) . . м Регулярные языки: два определения и их эквивалентность (Изменение форматирования)
- 09:47, 17 января 2012 (разн. | история) . . (+19) . . м Доказательство нерегулярности языков: лемма о разрастании
- 09:36, 17 января 2012 (разн. | история) . . (-2) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (→Алгоритм проверки на включение)
- 09:13, 17 января 2012 (разн. | история) . . (+31) . . м Эквивалентность состояний ДКА
- 09:08, 17 января 2012 (разн. | история) . . (+108) . . м Автоматы с eps-переходами. Eps-замыкание (→Совпадение множеств языков, допускаемых eps-НКА и ДКА)
- 09:06, 17 января 2012 (разн. | история) . . (+54) . . м Автоматы с eps-переходами. Eps-замыкание (→Совпадение множеств языков, допускаемых eps-НКА и ДКА)
- 09:00, 17 января 2012 (разн. | история) . . (+150) . . м Построение по НКА эквивалентного ДКА, алгоритм Томпсона (Добавил ссылочки на ДКА и НКА)
- 08:55, 17 января 2012 (разн. | история) . . (+1) . . м Недетерминированные конечные автоматы (Пропущенная запятая)
- 08:44, 17 января 2012 (разн. | история) . . (+162) . . Интерпретация булевых формул с кванторами как игр для двух игроков (Переформулировка теоремы. Теперь она, кажется, нормальная)
- 08:32, 17 января 2012 (разн. | история) . . (-7) . . м Интерпретация булевых формул с кванторами как игр для двух игроков (→Интерпретация булевых формул с кванторами как игр для двух игроков)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)