Изменения

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

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

85 байт добавлено, 21:28, 20 марта 2017
Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
*[[Классы PH, Σ и Π]]
*[[Теоремы о коллапсе полиномиальной иерархии]]
 
=== Дополнительные классы ===
*[[Классы #P, #P-Complete]]
== Схемная сложность ==
Анонимный участник

Навигация