83
правки
Изменения
Нет описания правки
==Свойства класса <tex>P</tex>==
# Замкнутость относительно дополнений. <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>
==Примеры задач и языков из <tex>P</tex>==
