Изменения

Перейти к: навигация, поиск

Теория сложности

123 байта добавлено, 10:50, 1 июня 2017
Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
*[[Классы PH, Σ и Π]]
*[[Теоремы о коллапсе полиномиальной иерархии]]
 
=== Классы задач подсчета ===
*[[Классы Sharp P, Sharp P-Complete|Классы #P, #P-Complete]]
== Схемная сложность ==
Анонимный участник

Навигация