Изменения

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

Класс P

Нет изменений в размере, 14:23, 31 мая 2012

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

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

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

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

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