Изменения

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

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

4 байта добавлено, 01:38, 5 июня 2012

Нет описания правки

== Детерминированные и недетерминированные вычисления, сложность по времени и по памяти ==

*[[Сложностные классы. ]]*[[Вычисления с оракулом]]

=== Классы P и NP, NP-полнота ===

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/23996»