Изменения

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

Класс P

9 байт добавлено, 14:31, 31 мая 2012

→‎Примеры задач и языков из P

По [[теорема о временной иерархии|теореме о временной иерархии]] существуют задачи и не из <tex>\mathrm{P}</tex>.

== Задача равенства P и NP ==

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

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