Вклад участника
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)
- 23:50, 4 июня 2012 (разн. | история) . . (+6) . . м Теория сложности (→Вероятностные сложностные классы)
- 23:50, 4 июня 2012 (разн. | история) . . (0) . . м Классы BPP и PP (переименовал Класс BPP в Классы BPP и PP)
- 23:50, 4 июня 2012 (разн. | история) . . (+58) . . Н Класс BPP (переименовал Класс BPP в Классы BPP и PP) (текущая)
- 23:32, 4 июня 2012 (разн. | история) . . (-579) . . м Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные классы сложности)
- 23:32, 4 июня 2012 (разн. | история) . . (+514) . . м Классы BPP и PP (→Определения)
- 23:17, 4 июня 2012 (разн. | история) . . (-29) . . м Вероятностные вычисления. Вероятностная машина Тьюринга (→См. также)
- 23:14, 4 июня 2012 (разн. | история) . . (+7352) . . Классы BPP и PP
- 23:13, 4 июня 2012 (разн. | история) . . (-24) . . м Теория сложности (→Вероятностные сложностные классы)
- 23:09, 4 июня 2012 (разн. | история) . . (+52) . . Н Классы BPP, BPPweak и BPPstrong (переименовал Классы BPP, BPPweak и BPPstrong в Классы BPP) (текущая)
- 23:09, 4 июня 2012 (разн. | история) . . (0) . . м Классы BPP (переименовал Классы BPP, BPPweak и BPPstrong в Классы BPP)
- 22:58, 4 июня 2012 (разн. | история) . . (-29) . . м Вероятностные вычисления. Вероятностная машина Тьюринга (→См. также)
- 22:48, 4 июня 2012 (разн. | история) . . (-58) . . м Теория сложности (→Вероятностные сложностные классы)
- 22:48, 4 июня 2012 (разн. | история) . . (0) . . м Классы RP и coRP (переименовал Уменьшение ошибки в классе RP в Классы RP и coRP)
- 22:48, 4 июня 2012 (разн. | история) . . (+59) . . Н Уменьшение ошибки в классе RP (переименовал Уменьшение ошибки в классе RP в Классы RP и coRP) (текущая)
- 22:48, 4 июня 2012 (разн. | история) . . (0) . . м Обсуждение:Классы RP и coRP (переименовал Обсуждение:Уменьшение ошибки в классе RP в Обсуждение:Классы RP и coRP) (текущая)
- 22:48, 4 июня 2012 (разн. | история) . . (+80) . . Н Обсуждение:Уменьшение ошибки в классе RP (переименовал Обсуждение:Уменьшение ошибки в классе RP в Обсуждение:Классы RP и coRP) (текущая)
- 22:22, 4 июня 2012 (разн. | история) . . (+168) . . м Классы RP и coRP
- 21:31, 4 июня 2012 (разн. | история) . . (+131) . . м Теоремы о коллапсе полиномиальной иерархии
- 10:50, 4 июня 2012 (разн. | история) . . (-70) . . м Теория сложности
- 10:49, 4 июня 2012 (разн. | история) . . (0) . . м Классы RP и coRP (переименовал Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP в Уменьшение ошибки в классе RP поверх перенаправления)
- 10:49, 4 июня 2012 (разн. | история) . . (+88) . . Н Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP (переименовал Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP в Уменьшение ошибки в классе RP поверх перенаправления)
- 10:49, 4 июня 2012 (разн. | история) . . (0) . . м Обсуждение:Классы RP и coRP (переименовал Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP в [[Обсуждение:Уменьшение ошибки в классе RP]...)
- 10:49, 4 июня 2012 (разн. | история) . . (+109) . . Н Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP (переименовал Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP в [[Обсуждение:Уменьшение ошибки в классе RP]...)
- 14:33, 3 июня 2012 (разн. | история) . . (-32) . . м Классы RP и coRP (→Теорема о соотношении классов \mathrm{coRP} и \Pi_1)
- 14:32, 3 июня 2012 (разн. | история) . . (+70) . . м Теория сложности
- 14:29, 3 июня 2012 (разн. | история) . . (0) . . м Классы RP и coRP (переименовал Уменьшение ошибки в классе RP в Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP)
- 14:29, 3 июня 2012 (разн. | история) . . (0) . . м Обсуждение:Классы RP и coRP (переименовал Обсуждение:Уменьшение ошибки в классе RP в Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP)
- 13:38, 3 июня 2012 (разн. | история) . . (+31) . . м Классы RP и coRP (→Теорема о соотношении классов \mathrm{coRP} и \Pi_1)
- 13:34, 3 июня 2012 (разн. | история) . . (+350) . . м Классы RP и coRP
- 12:35, 3 июня 2012 (разн. | история) . . (+33) . . м Классы RP и coRP (→Определения)
- 12:31, 3 июня 2012 (разн. | история) . . (+1) . . м Классы RP и coRP (→Теорема об эквивалентности определений)
- 11:27, 3 июня 2012 (разн. | история) . . (+107) . . м Классы RP и coRP (→Определения)
- 11:14, 3 июня 2012 (разн. | история) . . (-40) . . м Классы RP и coRP (→Теорема об эквивалентности определений)
- 11:10, 3 июня 2012 (разн. | история) . . (+168) . . м Классы RP и coRP
- 10:54, 3 июня 2012 (разн. | история) . . (+81) . . Классы RP и coRP (→Теорема об эквивалентности определений)
- 10:07, 3 июня 2012 (разн. | история) . . (+21) . . м Классы RP и coRP (→Теорема об эквивалентности определений)
- 09:59, 3 июня 2012 (разн. | история) . . (0) . . м Классы RP и coRP (→Определения)
- 20:08, 30 мая 2012 (разн. | история) . . (-25) . . м Классы RP и coRP (→Определения)
- 23:01, 23 мая 2012 (разн. | история) . . (+27) . . м Классы RP и coRP (→Теорема об эквивалентности определений)
- 22:45, 23 мая 2012 (разн. | история) . . (+238) . . м Классы RP и coRP (→Теорема об эквивалентности определений)
- 22:18, 23 мая 2012 (разн. | история) . . (-29) . . м Классы RP и coRP (→Теорема об эквивалентности определений)
- 20:18, 23 мая 2012 (разн. | история) . . (+483) . . Классы RP и coRP (→Теорема об эквивалентности определений)
- 19:59, 23 мая 2012 (разн. | история) . . (+2167) . . Классы RP и coRP (→Теорема об эквивалентности определений)
- 19:05, 23 мая 2012 (разн. | история) . . (+876) . . Классы RP и coRP (→Теорема об эквивалентности определений)
- 18:20, 23 мая 2012 (разн. | история) . . (+334) . . м Классы RP и coRP
- 17:46, 23 мая 2012 (разн. | история) . . (+4) . . м Классы RP и coRP (→Определения)
- 17:21, 23 мая 2012 (разн. | история) . . (+1523) . . Н Классы RP и coRP (Новая страница: «== Определения == {{Определение |definition= Сложностный класс <tex>\mathrm{RP}</tex> состоит из языков <tex>...»)
- 19:27, 10 мая 2012 (разн. | история) . . (-2) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i)
- 19:26, 10 мая 2012 (разн. | история) . . (+115) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 19:19, 10 мая 2012 (разн. | история) . . (+5) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 19:19, 10 мая 2012 (разн. | история) . . (+5) . . Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 19:18, 10 мая 2012 (разн. | история) . . (+520) . . Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i)
- 09:05, 15 апреля 2012 (разн. | история) . . (+55) . . м Теоремы о коллапсе полиномиальной иерархии
- 16:34, 11 апреля 2012 (разн. | история) . . (-4) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 16:34, 11 апреля 2012 (разн. | история) . . (-4) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i)
- 16:33, 11 апреля 2012 (разн. | история) . . (-13) . . Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i)
- 16:00, 11 апреля 2012 (разн. | история) . . (-60) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 15:43, 11 апреля 2012 (разн. | история) . . (+30) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 15:24, 11 апреля 2012 (разн. | история) . . (+251) . . Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 14:38, 11 апреля 2012 (разн. | история) . . (+45) . . м Теоремы о коллапсе полиномиальной иерархии
- 14:30, 11 апреля 2012 (разн. | история) . . (+614) . . Теоремы о коллапсе полиномиальной иерархии
- 13:51, 2 апреля 2012 (разн. | история) . . (-42) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i)
- 13:48, 2 апреля 2012 (разн. | история) . . (-42) . . м Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 06:03, 21 декабря 2011 (разн. | история) . . (-23) . . м Вычислимые функции (→Свойства вычислимой функции)
- 02:44, 20 декабря 2011 (разн. | история) . . (0) . . м Вычислимые функции (→Основные определения)
- 02:40, 20 декабря 2011 (разн. | история) . . (+11) . . м Вычислимые функции
- 23:52, 18 декабря 2011 (разн. | история) . . (-3) . . м Вычислимые функции (→Теорема об униформизации)
- 23:52, 18 декабря 2011 (разн. | история) . . (-3) . . м Вычислимые функции (→Теорема о псевдообратной функции)
- 23:51, 18 декабря 2011 (разн. | история) . . (-9) . . м Вычислимые функции (→Свойства вычислимой функции)
- 23:51, 18 декабря 2011 (разн. | история) . . (+22) . . м Вычислимые функции (→Примеры вычислимых функций)
- 23:50, 18 декабря 2011 (разн. | история) . . (-6) . . м Вычислимые функции (→Основные определения)
- 23:49, 18 декабря 2011 (разн. | история) . . (+1) . . м Вычислимые функции (→Литература)
- 05:43, 12 декабря 2011 (разн. | история) . . (+486) . . Вычислимые функции (→Свойства вычислимой функции)
- 05:18, 12 декабря 2011 (разн. | история) . . (+33) . . м Вычислимые функции (→Теорема о псевдообратной функции)
- 05:15, 12 декабря 2011 (разн. | история) . . (+33) . . м Вычислимые функции (→Теорема об униформизации)
- 05:14, 12 декабря 2011 (разн. | история) . . (-365) . . м Вычислимые функции (→Свойства вычислимой функции)
- 05:04, 12 декабря 2011 (разн. | история) . . (+3) . . м Вычислимые функции (→Основные определения)
- 05:01, 12 декабря 2011 (разн. | история) . . (+85) . . м Вычислимые функции (→Основные определения)
- 00:41, 12 декабря 2011 (разн. | история) . . (+15) . . м Удаление eps-правил из грамматики (→Доказательство корректности)
- 23:23, 10 декабря 2011 (разн. | история) . . (0) . . м Вычислимые функции (→Теорема о псевдообратной функции)
- 18:09, 10 декабря 2011 (разн. | история) . . (+381) . . Вычислимые функции (→Теорема о псевдообратной функции)
- 17:57, 10 декабря 2011 (разн. | история) . . (+90) . . м Вычислимые функции (→Примеры вычислимых функций)
- 07:55, 10 декабря 2011 (разн. | история) . . (+1390) . . Вычислимые функции
- 07:13, 10 декабря 2011 (разн. | история) . . (-4) . . м Вычислимые функции
- 07:12, 10 декабря 2011 (разн. | история) . . (+1402) . . Вычислимые функции
- 05:18, 10 декабря 2011 (разн. | история) . . (+626) . . м Вычислимые функции (→Свойства вычислимой функции)
- 05:01, 10 декабря 2011 (разн. | история) . . (+2693) . . Вычислимые функции
- 04:08, 10 декабря 2011 (разн. | история) . . (+755) . . Вычислимые функции
- 00:18, 9 декабря 2011 (разн. | история) . . (+1) . . м Удаление eps-правил из грамматики (→Доказательство корректности)
- 00:06, 9 декабря 2011 (разн. | история) . . (+34) . . м Удаление eps-правил из грамматики (→Доказательство корректности)
- 02:27, 8 декабря 2011 (разн. | история) . . (+26) . . м Удаление eps-правил из грамматики (→Алгоритм поиска ε-порождающих нетерминалов)
- 02:06, 8 декабря 2011 (разн. | история) . . (-512) . . м Удаление eps-правил из грамматики (→Алгоритм поиска ε-порождающих нетерминалов)
- 01:59, 8 декабря 2011 (разн. | история) . . (-648) . . м Удаление eps-правил из грамматики (→Алгоритм поиска ε-порождающих нетерминалов)
- 23:24, 7 декабря 2011 (разн. | история) . . (+2) . . м Удаление eps-правил из грамматики (→Доказательство корректности)
- 02:14, 6 декабря 2011 (разн. | история) . . (+217) . . м Удаление eps-правил из грамматики (→Алгоритм удаления ε-правил из грамматики)
- 01:52, 6 декабря 2011 (разн. | история) . . (+78) . . м Удаление eps-правил из грамматики (→Алгоритм удаления ε-правил из грамматики)
- 03:48, 23 ноября 2011 (разн. | история) . . (+174) . . Обсуждение:Удаление eps-правил из грамматики
- 03:32, 23 ноября 2011 (разн. | история) . . (+366) . . м Удаление eps-правил из грамматики
- 03:09, 23 ноября 2011 (разн. | история) . . (+2) . . м Удаление eps-правил из грамматики (→Поиск ε-порождающих нетерминалов)
- 03:07, 23 ноября 2011 (разн. | история) . . (-372) . . м Удаление eps-правил из грамматики (→Поиск ε-порождающих нетерминалов)
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)