Вклад участника

30 мая 2012

• Классы RP и coRP

  ‎Теорема об эквивалентности определений

  21:41

  +754

23 мая 2012

• Теория сложности

  Нет описания правки

  16:47

  +765

30 апреля 2012

• Теоремы о коллапсе полиномиальной иерархии

  ‎Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i

  10:06

  +4

14 апреля 2012

• Теоремы о коллапсе полиномиальной иерархии

  ‎Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i

  15:56

  +4

11 апреля 2012

• Теоремы о коллапсе полиномиальной иерархии

  ‎Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i

  17:21

  -5