2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Предполнота замкнутых классов
Сообщение31.05.2011, 16:30 
Класс булевых функций $O^m$ определяется как множество функций $f$ таких, что если взять любые $m$ наборов, на которых $f$ равна 0, то они будут иметь общую нулевую компоненту. Помогите доказать, что класс $O^{m+1}$ предполон в классе $O^m$.

Может быть это надо делать с использованием того, что $O^m = [\{x\vee \bar y, \,d_{m+1}\}], $ $(m\geqslant 2)$?

Здесь $d_{m}=\bigvee\limits_{1\leqslant i < j\leqslant m}x_ix_j.$

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group