Категория:Теория сложности — различия между версиями
(Новая страница: «Теория сложности») |
(нет различий)
|
Версия 13:28, 31 мая 2012
Подкатегории
В этой категории отображается 5 подкатегорий из имеющихся 5.
Страницы в категории «Теория сложности»
Показаны 34 страницы из 34, находящихся в данной категории.
N
П
С
Т
- Теорема Бейкера — Гилла — Соловэя
- Теорема Бермана — Форчуна
- Теорема Карпа — Липтона
- Теорема Кука
- Теорема Ладнера
- Теорема Лаутемана
- Теорема Левина
- Теорема Махэни
- Теорема о непринадлежности XOR классу AC⁰
- Теорема о соотношении coNP и IP
- Теорема Сэвича. Совпадение классов NPS и PS
- Теоремы о временной и ёмкостной иерархиях
- Теоремы о коллапсе полиномиальной иерархии
- Теория сложности
