Вклад участника
- 14:58, 7 июня 2012 (разн. | история) . . (-28) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 14:41, 7 июня 2012 (разн. | история) . . (-1) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 12:45, 5 июня 2012 (разн. | история) . . (+347) . . Теорема Ладнера
- 12:35, 5 июня 2012 (разн. | история) . . (+3261) . . Теорема Ладнера
- 00:27, 5 июня 2012 (разн. | история) . . (+312) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁ (текущая)
- 00:22, 5 июня 2012 (разн. | история) . . (+1) . . м Обсуждение:PCP-система
- 00:21, 5 июня 2012 (разн. | история) . . (+114) . . Обсуждение:PCP-система
- 00:19, 5 июня 2012 (разн. | история) . . (+336) . . Обсуждение:PCP-система
- 23:04, 4 июня 2012 (разн. | история) . . (-131) . . Обсуждение:PCP-система
- 23:03, 4 июня 2012 (разн. | история) . . (+131) . . Обсуждение:PCP-система
- 23:00, 4 июня 2012 (разн. | история) . . (+208) . . Обсуждение:PCP-система
- 22:58, 4 июня 2012 (разн. | история) . . (+393) . . Н Обсуждение:PCP-система (Новая страница: «Интересует момент <tex>\mathrm{PCP}[0, O(log(n))] = \mathrm{P}</tex>. Да, мы можем сгенерировать все доказатель...»)
- 22:38, 4 июня 2012 (разн. | история) . . (+308) . . Обсуждение:Интерактивные протоколы. Класс IP. Класс AM (текущая)
- 22:26, 4 июня 2012 (разн. | история) . . (-22) . . м Классы BPP
- 22:05, 4 июня 2012 (разн. | история) . . (+285) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга (текущая)
- 22:00, 4 июня 2012 (разн. | история) . . (+389) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
- 21:30, 4 июня 2012 (разн. | история) . . (+42) . . м Теорема Карпа — Липтона
- 20:26, 4 июня 2012 (разн. | история) . . (+97) . . м Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF) (текущая)
- 20:24, 4 июня 2012 (разн. | история) . . (+275) . . Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)
- 20:15, 4 июня 2012 (разн. | история) . . (-3) . . м Теорема Сэвича. Совпадение классов NPS и PS
- 18:12, 4 июня 2012 (разн. | история) . . (+553) . . Обсуждение:Недетерминированные вычисления (текущая)
- 18:01, 4 июня 2012 (разн. | история) . . (+705) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя (→Странное ограничение) (текущая)
- 17:53, 4 июня 2012 (разн. | история) . . (+26) . . м Теорема Бейкера — Гилла — Соловэя
- 17:08, 4 июня 2012 (разн. | история) . . (+4) . . м Примеры NP-полных языков. Теорема Кука
- 17:06, 4 июня 2012 (разн. | история) . . (+197) . . Примеры NP-полных языков. Теорема Кука (Заменил жирные классы на \mathrm)
- 16:52, 4 июня 2012 (разн. | история) . . (+209) . . Н Обсуждение:Недетерминированные вычисления (Новая страница: «Какая мощность может быть у правой части оператора <tex>\leftarrow ?</tex>? ~~~~»)
- 16:51, 4 июня 2012 (разн. | история) . . (+12) . . м Классы NP, coNP, Σ₁, Π₁
- 16:46, 4 июня 2012 (разн. | история) . . (+210) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁
- 16:30, 4 июня 2012 (разн. | история) . . (+330) . . Обсуждение:Класс P (текущая)
- 16:00, 4 июня 2012 (разн. | история) . . (-30) . . Теорема Ладнера
- 15:47, 4 июня 2012 (разн. | история) . . (+358) . . Обсуждение:Сложностные классы. Вычисления с оракулом (текущая)
- 16:04, 3 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера
- 15:52, 3 июня 2012 (разн. | история) . . (+20) . . м Теорема Ладнера
- 15:38, 3 июня 2012 (разн. | история) . . (+18) . . м Обсуждение:Теорема Ладнера (текущая)
- 15:37, 3 июня 2012 (разн. | история) . . (+79) . . м Теорема Ладнера
- 15:34, 3 июня 2012 (разн. | история) . . (-168) . . м Теорема Ладнера
- 15:32, 3 июня 2012 (разн. | история) . . (+284) . . м Теорема Ладнера
- 15:24, 3 июня 2012 (разн. | история) . . (+39) . . м Теорема Ладнера
- 15:20, 3 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера
- 15:17, 3 июня 2012 (разн. | история) . . (+55) . . Обсуждение:Теорема Ладнера
- 15:17, 3 июня 2012 (разн. | история) . . (-11) . . м Теорема Ладнера
- 15:16, 3 июня 2012 (разн. | история) . . (-8) . . м Теорема Ладнера
- 15:13, 3 июня 2012 (разн. | история) . . (+17) . . м Теорема Ладнера
- 15:11, 3 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера
- 14:30, 3 июня 2012 (разн. | история) . . (-571) . . м Обсуждение:Теорема Ладнера
- 14:24, 3 июня 2012 (разн. | история) . . (+116) . . м Теорема Ладнера (Поменял описание g)
- 14:15, 3 июня 2012 (разн. | история) . . (+4) . . м Теорема Ладнера
- 14:14, 3 июня 2012 (разн. | история) . . (+301) . . м Обсуждение:Теорема Ладнера
- 14:12, 3 июня 2012 (разн. | история) . . (-222) . . м Теорема Ладнера
- 13:29, 3 июня 2012 (разн. | история) . . (+100) . . м Обсуждение:Теорема Ладнера
- 13:28, 3 июня 2012 (разн. | история) . . (+8) . . м Теорема Ладнера
- 13:27, 3 июня 2012 (разн. | история) . . (+225) . . м Обсуждение:Теорема Ладнера
- 13:26, 3 июня 2012 (разн. | история) . . (+64) . . м Теорема Ладнера (Подправил формулы)
- 13:04, 3 июня 2012 (разн. | история) . . (+400) . . м Обсуждение:Теорема Ладнера
- 12:57, 3 июня 2012 (разн. | история) . . (+102) . . м Обсуждение:Теорема Ладнера
- 12:55, 3 июня 2012 (разн. | история) . . (+246) . . м Теорема Ладнера (Добавил некоторые ссылки)
- 12:46, 3 июня 2012 (разн. | история) . . (+98) . . м Обсуждение:Теорема Ладнера
- 12:45, 3 июня 2012 (разн. | история) . . (+144) . . м Теорема Ладнера (Добавил шаблон «теорема»)
- 23:34, 1 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера
- 23:07, 1 июня 2012 (разн. | история) . . (-348) . . Теорема Ладнера
- 21:14, 20 мая 2012 (разн. | история) . . (-5091) . . Теорема Ладнера
- 19:13, 30 апреля 2012 (разн. | история) . . (0) . . Файл:A.png (загружена новая версия «Файл:A.png») (текущая)
- 19:09, 30 апреля 2012 (разн. | история) . . (0) . . Н Файл:A.png
- 10:41, 24 января 2012 (разн. | история) . . (+1) . . м Возможность порождения формальной грамматикой произвольного перечислимого языка
- 02:39, 24 января 2012 (разн. | история) . . (-2) . . м Примеры неразрешимых задач: проблема соответствий Поста (Откатываю. Я думал, корректор правит ошибки, а не вносит.)
- 02:09, 24 января 2012 (разн. | история) . . (+65) . . Н Файл:Graph.png (Автомат для поиска образца в тексте) (текущая)
- 01:25, 24 января 2012 (разн. | история) . . (0) . . м Детерминированные конечные автоматы
- 22:40, 23 января 2012 (разн. | история) . . (+22) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 05:31, 23 января 2012 (разн. | история) . . (+880) . . Примеры неразрешимых задач: проблема соответствий Поста
- 20:21, 21 января 2012 (разн. | история) . . (+415) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 19:42, 21 января 2012 (разн. | история) . . (-8) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 19:41, 21 января 2012 (разн. | история) . . (-4) . . Примеры неразрешимых задач: проблема соответствий Поста
- 11:36, 21 января 2012 (разн. | история) . . (+76) . . Конкурс для более удачного URL сайта вики-конспектов
- 11:31, 21 января 2012 (разн. | история) . . (+74) . . Конкурс для более удачного URL сайта вики-конспектов
- 10:47, 21 января 2012 (разн. | история) . . (+97) . . м Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 10:46, 21 января 2012 (разн. | история) . . (+121) . . Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (→Выпилил ужасные псевдокоды и дубли: Новая тема)
- 10:30, 21 января 2012 (разн. | история) . . (-194) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 10:29, 21 января 2012 (разн. | история) . . (-1575) . . Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 09:58, 21 января 2012 (разн. | история) . . (-2040) . . Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 09:47, 21 января 2012 (разн. | история) . . (-7386) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 09:40, 21 января 2012 (разн. | история) . . (-24) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 09:37, 21 января 2012 (разн. | история) . . (+464) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 09:32, 21 января 2012 (разн. | история) . . (+154) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 09:13, 21 января 2012 (разн. | история) . . (-6) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 09:09, 21 января 2012 (разн. | история) . . (+1923) . . Примеры неразрешимых задач: проблема соответствий Поста
- 08:37, 21 января 2012 (разн. | история) . . (+1493) . . Примеры неразрешимых задач: проблема соответствий Поста
- 08:04, 21 января 2012 (разн. | история) . . (+2003) . . Примеры неразрешимых задач: проблема соответствий Поста
- 06:59, 21 января 2012 (разн. | история) . . (+65) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 06:57, 21 января 2012 (разн. | история) . . (+48) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 06:56, 21 января 2012 (разн. | история) . . (+10) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 06:52, 21 января 2012 (разн. | история) . . (-227) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 06:51, 21 января 2012 (разн. | история) . . (+1) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 23:34, 9 января 2012 (разн. | история) . . (+38) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 23:31, 9 января 2012 (разн. | история) . . (+897) . . Примеры неразрешимых задач: проблема соответствий Поста
- 22:11, 9 января 2012 (разн. | история) . . (-20) . . м Примеры неразрешимых задач: проблема соответствий Поста
- 18:40, 9 января 2012 (разн. | история) . . (+1440) . . Примеры неразрешимых задач: проблема соответствий Поста
- 17:20, 9 января 2012 (разн. | история) . . (+835) . . Примеры неразрешимых задач: проблема соответствий Поста
- 06:57, 27 ноября 2011 (разн. | история) . . (0) . . м Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
- 07:16, 25 ноября 2011 (разн. | история) . . (0) . . м Алгоритм Эрли
- 01:19, 5 ноября 2011 (разн. | история) . . (-5) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 21:08, 1 ноября 2011 (разн. | история) . . (+11) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 05:50, 31 октября 2011 (разн. | история) . . (+346) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 05:20, 31 октября 2011 (разн. | история) . . (+325) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 05:10, 31 октября 2011 (разн. | история) . . (+28) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 05:07, 31 октября 2011 (разн. | история) . . (+35) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 08:17, 28 октября 2011 (разн. | история) . . (-12) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 07:11, 28 октября 2011 (разн. | история) . . (-10) . . м Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 07:10, 28 октября 2011 (разн. | история) . . (+119) . . м Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 07:08, 28 октября 2011 (разн. | история) . . (+447) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 08:47, 26 октября 2011 (разн. | история) . . (-1) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 08:45, 26 октября 2011 (разн. | история) . . (+2709) . . Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 08:22, 26 октября 2011 (разн. | история) . . (+5443) . . Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 06:37, 26 октября 2011 (разн. | история) . . (+12) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 06:36, 26 октября 2011 (разн. | история) . . (-299) . . Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 04:52, 26 октября 2011 (разн. | история) . . (+62) . . м Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 04:51, 26 октября 2011 (разн. | история) . . (+144) . . м Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 18:53, 15 октября 2011 (разн. | история) . . (+228) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 11:24, 15 октября 2011 (разн. | история) . . (+7904) . . Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- 09:42, 14 октября 2011 (разн. | история) . . (+2577) . . Н Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (Новая страница: «== Пустота == '''Пустота''' [[Регулярные языки: два определения и их эквивалентность|регулярно...»)
- 20:18, 27 июня 2011 (разн. | история) . . (+18) . . м Граф замен
- 20:12, 27 июня 2011 (разн. | история) . . (+43) . . м Граф замен
- 20:09, 27 июня 2011 (разн. | история) . . (+55) . . Н Файл:ExchGraph.JPG (Граф замен для двух матроидов.) (текущая)
- 07:28, 27 июня 2011 (разн. | история) . . (-60) . . м Граф замен
- 07:26, 27 июня 2011 (разн. | история) . . (-610) . . Граф замен
- 02:50, 26 июня 2011 (разн. | история) . . (0) . . Файл:Automata.jpg (загружена новая версия «Файл:Automata.jpg»: Автомат поиска подстроки в строке.) (текущая)
- 01:19, 26 июня 2011 (разн. | история) . . (+8) . . м Граф замен
- 00:22, 26 июня 2011 (разн. | история) . . (-102) . . Граф замен
- 23:58, 25 июня 2011 (разн. | история) . . (+163) . . м Граф замен
- 23:55, 25 июня 2011 (разн. | история) . . (0) . . м Граф замен
- 23:52, 25 июня 2011 (разн. | история) . . (+8) . . м Граф замен
- 23:51, 25 июня 2011 (разн. | история) . . (+2400) . . Н Граф замен (Новая страница: «{{Теорема |id = minsum |statement = Пусть <tex>M_1 = <X, I_1></tex> и <tex>M_2 = <X, I_2></tex> - [[Определение матроида|матро…»)
- 23:50, 25 июня 2011 (разн. | история) . . (+55) . . Н Файл:ExchangeGraph.JPG (Граф замен для двух матроидов.) (текущая)
- 23:38, 18 июня 2011 (разн. | история) . . (+37) . . Н Обсуждение:Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем (Новая страница: «Бракосочетание, лол.») (текущая)
- 01:41, 23 марта 2011 (разн. | история) . . (+31) . . Н Файл:Automata.jpg (Рисунок автомата)
- 01:40, 2 декабря 2010 (разн. | история) . . (+59) . . Построение компонент рёберной двусвязности
- 05:04, 26 ноября 2010 (разн. | история) . . (+3901) . . Построение компонент рёберной двусвязности
- 10:19, 24 ноября 2010 (разн. | история) . . (+5583) . . Построение компонент рёберной двусвязности
- 00:42, 14 октября 2010 (разн. | история) . . (+8) . . Теорема о существовании простого цикла в случае существования цикла
- 00:36, 14 октября 2010 (разн. | история) . . (0) . . Теорема о существовании простого пути в случае существования пути
- 23:39, 13 октября 2010 (разн. | история) . . (+2) . . Теорема о существовании простого цикла в случае существования цикла
- 23:37, 13 октября 2010 (разн. | история) . . (-71) . . Теорема о существовании простого пути в случае существования пути
- 08:32, 11 октября 2010 (разн. | история) . . (+1) . . м Теорема о существовании простого цикла в случае существования цикла
- 08:32, 11 октября 2010 (разн. | история) . . (+169) . . Теорема о существовании простого пути в случае существования пути
- 08:30, 11 октября 2010 (разн. | история) . . (+4121) . . Теорема о существовании простого цикла в случае существования цикла
- 01:38, 11 октября 2010 (разн. | история) . . (+157) . . Теорема о существовании простого пути в случае существования пути
- 01:20, 11 октября 2010 (разн. | история) . . (+596) . . Теорема о существовании простого пути в случае существования пути
- 01:07, 11 октября 2010 (разн. | история) . . (+2) . . м Теорема о существовании простого пути в случае существования пути
- 01:03, 11 октября 2010 (разн. | история) . . (+2) . . м Теорема о существовании простого пути в случае существования пути
- 01:03, 11 октября 2010 (разн. | история) . . (+311) . . Теорема о существовании простого пути в случае существования пути
- 00:49, 11 октября 2010 (разн. | история) . . (+319) . . Теорема о существовании простого пути в случае существования пути
- 00:34, 11 октября 2010 (разн. | история) . . (-2) . . Теорема о существовании простого пути в случае существования пути
- 00:32, 11 октября 2010 (разн. | история) . . (-4) . . Теорема о существовании простого пути в случае существования пути
- 06:51, 9 октября 2010 (разн. | история) . . (-2014) . . Теорема о существовании простого цикла в случае существования цикла
- 06:35, 9 октября 2010 (разн. | история) . . (-9) . . Теорема о существовании простого цикла в случае существования цикла
- 00:33, 2 октября 2010 (разн. | история) . . (-48) . . Теорема о существовании простого пути в случае существования пути
- 00:32, 2 октября 2010 (разн. | история) . . (+79) . . Теорема о существовании простого пути в случае существования пути
- 00:31, 2 октября 2010 (разн. | история) . . (-33) . . Теорема о существовании простого пути в случае существования пути
- 00:30, 2 октября 2010 (разн. | история) . . (+44) . . Теорема о существовании простого пути в случае существования пути
- 00:29, 2 октября 2010 (разн. | история) . . (+13) . . Теорема о существовании простого цикла в случае существования цикла
- 03:33, 1 октября 2010 (разн. | история) . . (+2952) . . Н Теорема о существовании простого цикла в случае существования цикла (Новая страница: «{{Определение |definition= '''Простой (вершинно-простой) цикл''' в графе – цикл, в котором каждая …»)
- 03:16, 1 октября 2010 (разн. | история) . . (+2565) . . Н Теорема о существовании простого пути в случае существования пути (Новая страница: «{{Определение |definition= '''Простой (вершинно-простой) путь''' между двумя вершинами графа – [[пу…»)
- 03:10, 1 октября 2010 (разн. | история) . . (+2) . . Отношение связности, компоненты связности (очепятка)