Изменения

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

Класс P

Нет изменений в размере, 19:16, 4 июня 2012
м
P-полные задачи: Всё-таки, там ref выглядит страшно
== P-полные задачи ==
Говоря про <tex>\mathrm{P}</tex>-[[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи#Определения трудных и полных задач|полноту]], мы, как правило, подразумеваем <tex>\mathrm{P}</tex>-полноту относительно <tex>\widetilde{\mathrm{L}}</tex>-сведения.<ref>[[Классы L, NL, coNL. NL-полнота задачи о достижимости]]</ref>-сведения.
{{Определение
141
правка

Навигация