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