53
правки
Изменения
Класс P
,Нет описания правки
# Замкнутость относительно дополнений. <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'''==