Вклад участника
23 мая 2010
8 апреля 2010
6 апреля 2010
Полиномиальная иерархия
Нет описания правки
+92
Полиномиальная иерархия
Нет описания правки
Полиномиальная иерархия
Нет описания правки
мПолиномиальная иерархия
Нет описания правки
мПолиномиальная иерархия
Нет описания правки
Файл:Ph diagram.jpg
Диаграмма, показывающая соотношение классов в полиномиальной иерархии.
Полиномиальная иерархия
Нет описания правки
+27
4 апреля 2010
Класс PH
Нет описания правки
+178
Классы Sigma i и Pi i
Нет описания правки
+218
Классы Sigma i и Pi i
Нет описания правки
+876
Полиномиальная иерархия
Классы из полиномиальной иерархии
-3
Теория сложности (старая трешовая версия)
Практика 6
м-15
Классы Sigma i
переименовал «Классы Sigma i» в «Классы Sigma i и Pi i»: целесообразно рассматривать классы вместе, чтобы избежать излишнего дублирования и�
Классы Sigma i и Pi i
переименовал «Классы Sigma i» в «Классы Sigma i и Pi i»: целесообразно рассматривать классы вместе, чтобы избежать излишнего дублирования и�
мТеоремы о коллапсе полиномиальной иерархии
Нет описания правки
-93
Теоремы о коллапсе полиномиальной иерархии
Доказательство теоремы
-15
Теория сложности (старая трешовая версия)
Практика 6
Теорема о коллапсе полиномиальной иерархии
переименовал «Теорема о коллапсе полиномиальной иерархии» в «Теоремы о коллапсе полиномиальной иерархии»: в данной статье рассмат�
Теоремы о коллапсе полиномиальной иерархии
переименовал «Теорема о коллапсе полиномиальной иерархии» в «Теоремы о коллапсе полиномиальной иерархии»: в данной статье рассмат�
м