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