Изменения

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

Класс P

1 байт убрано, 16:51, 18 марта 2010
Нет описания правки
# Замкнутость относительно дополнений. <tex> L \in P \Rightarrow \overline L \in P</tex>
# Замкнутость относительно сведения по Карпу. <tex> L \in P , M \le L \Rightarrow M \in P</tex>
# Замкнутость относительно сведения по Куку. <tex> L \in P , M {\le}_c L \Rightarrow M \in P</tex>
==Примеры задач и языков из '''P'''==

Навигация