История
4 сентября 2022
1 сентября 2022
4 июня 2012
3 июня 2012
31 мая 2012
11 мая 2012
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
8 мая 2012
→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
-102
→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
-231
Лемма
-396
30 апреля 2012
15 апреля 2012
14 апреля 2012
11 апреля 2012
→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
-5
→Теорема о коллапсе полиномиальной иерархии при совпадении \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
1 июня 2010
4 апреля 2010
Нет описания правки
-93
→Доказательство теоремы
-15
переименовал «Теорема о коллапсе полиномиальной иерархии» в «Теоремы о коллапсе полиномиальной иерархии»: в данной статье рассмат�
м
