Вклад участника
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)
- 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) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)