Вклад участника
4 июня 2012
Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP
переименовал Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP в [[Обсуждение:Уменьшение ошибки в классе RP]...
Обсуждение:Классы RP и coRP
переименовал Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP в [[Обсуждение:Уменьшение ошибки в классе RP]...
мУменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP
переименовал Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP в Уменьшение ошибки в классе RP поверх перенаправления
Классы RP и coRP
переименовал Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP в Уменьшение ошибки в классе RP поверх перенаправления
м
3 июня 2012
Классы RP и coRP
Теорема о соотношении классов \mathrm{coRP} и \Pi_1
м-32
Теория сложности
Нет описания правки
м+70
Обсуждение:Классы RP и coRP
переименовал Обсуждение:Уменьшение ошибки в классе RP в Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP
мКлассы RP и coRP
переименовал Уменьшение ошибки в классе RP в Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP
мКлассы RP и coRP
Теорема о соотношении классов \mathrm{coRP} и \Pi_1
м+31
Классы RP и coRP
Нет описания правки
м+350
Классы RP и coRP
Определения
м+33
Классы RP и coRP
Теорема об эквивалентности определений
м+1
Классы RP и coRP
Определения
м+107
Классы RP и coRP
Теорема об эквивалентности определений
м-40
Классы RP и coRP
Нет описания правки
м+168
Классы RP и coRP
Теорема об эквивалентности определений
+81
Классы RP и coRP
Теорема об эквивалентности определений
м+21
Классы RP и coRP
Определения
м
30 мая 2012
23 мая 2012
Классы RP и coRP
Теорема об эквивалентности определений
м+27
Классы RP и coRP
Теорема об эквивалентности определений
м+238
Классы RP и coRP
Теорема об эквивалентности определений
м-29
Классы RP и coRP
Теорема об эквивалентности определений
+483
Классы RP и coRP
Теорема об эквивалентности определений
+2167
Классы RP и coRP
Теорема об эквивалентности определений
+876
Классы RP и coRP
Нет описания правки
м+334
Классы RP и coRP
Определения
м+4
Классы RP и coRP
Новая страница: «== Определения == {{Определение |definition= Сложностный класс <tex>\mathrm{RP}</tex> состоит из языков <tex>...»
10 мая 2012
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
м-2
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
м+115
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
м+5
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
+5
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
+520
15 апреля 2012
11 апреля 2012
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
м-4
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
м-4
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
-13
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
м-60
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
м+30
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
+251
Теоремы о коллапсе полиномиальной иерархии
Нет описания правки
м+45
Теоремы о коллапсе полиномиальной иерархии
Нет описания правки
+614
2 апреля 2012
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
м-42
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
м-42
21 декабря 2011
20 декабря 2011
18 декабря 2011
Вычислимые функции
Теорема об униформизации
м-3
Вычислимые функции
Теорема о псевдообратной функции
м-3
Вычислимые функции
Свойства вычислимой функции
м-9