2014 dxdy logo

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

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




 
 Мощность логического класса М
Сообщение26.04.2015, 16:24 
Помогите доказать, что мощность класса $|M^{(n)}|$>$2^{C_n ^ {[n/2]}} $.

[n/2] - целая часть от n/2.
М - класс монотонных булевых функций

Пробовал ассимптотически показать, но не безуспешно

 
 
 
 Posted automatically
Сообщение26.04.2015, 16:44 
Аватара пользователя
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены $\TeX$ом, не приведены попытки решения, условие разбросано по теме

dasistnabe
Сформулируйте условия задачи в одном месте и связно. Условия выносить в заголовок неправильною
Приведите попытки решения, укажите конкретные затруднения.
Наберите и исправьте все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 [ Сообщений: 2 ] 


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