2014 dxdy logo

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

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




 
 Число монотонных булевых функций
Сообщение26.06.2013, 16:30 
Для него вообще есть формула?
Или как без него можно найти |LS-M|?

 
 
 
 Re: Число монотонных булевых функций
Сообщение26.06.2013, 17:38 
Конечно. Всего есть $n+1$ монотонная булева функция от $n$ аргументов.

 
 
 
 Re: Число монотонных булевых функций
Сообщение26.06.2013, 17:44 
Аватара пользователя
Joker_vD в сообщении #740740 писал(а):
Конечно. Всего есть $n+1$ монотонная булева функция от $n$ аргументов.
Неверно.

moshi_moshi в сообщении #740715 писал(а):
Для него вообще есть формула?
Замкнутой формулы нет, по асимтотике $2^{C_{n}^{n/2}(1+o(1))}$.

moshi_moshi в сообщении #740715 писал(а):
Или как без него можно найти |LS-M|?
Посмотрите, как соотносятся классы линейных и монотонных функций.

 
 
 
 Re: Число монотонных булевых функций
Сообщение26.06.2013, 17:57 

(Оффтоп)

Ах ты же черт, там частичный порядок... надо будет попробовать на цепочки разбить, посмотреть.

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


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