Вклад участника
4 июня 2012
Теория сложности
Вероятностные сложностные классы
м+6
Класс BPP
переименовал Класс BPP в Классы BPP и PP
Классы BPP и PP
переименовал Класс BPP в Классы BPP и PP
мВероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные классы сложности
м-579
Классы BPP и PP
Определения
м+514
Вероятностные вычисления. Вероятностная машина Тьюринга
См. также
м-29
Классы BPP и PP
Нет описания правки
+7352
Теория сложности
Вероятностные сложностные классы
м-24
Классы BPP, BPPweak и BPPstrong
переименовал Классы BPP, BPPweak и BPPstrong в Классы BPP
Классы BPP
переименовал Классы BPP, BPPweak и BPPstrong в Классы BPP
мВероятностные вычисления. Вероятностная машина Тьюринга
См. также
м-29
Теория сложности
Вероятностные сложностные классы
м-58
Обсуждение:Уменьшение ошибки в классе RP
переименовал Обсуждение:Уменьшение ошибки в классе RP в Обсуждение:Классы RP и coRP
Обсуждение:Классы RP и coRP
переименовал Обсуждение:Уменьшение ошибки в классе RP в Обсуждение:Классы RP и coRP
мУменьшение ошибки в классе RP
переименовал Уменьшение ошибки в классе RP в Классы RP и coRP
Классы RP и coRP
переименовал Уменьшение ошибки в классе RP в Классы RP и coRP
мКлассы RP и coRP
Нет описания правки
м+168
Теоремы о коллапсе полиномиальной иерархии
Нет описания правки
м+131
Теория сложности
Нет описания правки
м-70
Обсуждение:Уменьшение ошибки в классе 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
