Изменения
→Доказательство
Что означает <tex>C_n</tex> решает <tex>SAT</tex>? Нужно переписать с квантором для любого.
<tex>C_n </tex> решает <tex>SAT </tex> <tex>\Leftrightarrow </tex> <tex>\forall{\fi} \forall{x} (fi(x)=1 \Rightarrow C_n(fi)=1)</tex>
Воспользуемся самосведением <tex>SAT</tex>: <tex>L={x|\exists{C1,C2,..,Cn} - набор логических схем для SAT и\forall{y} C_n(f(<x,y>))=1}</tex>
