Обсуждение участника:93.185.31.167

Материал из Викиконспекты
Перейти к: навигация, поиск

Теорема о нижней оценке на число элементов в схеме[править]

Теорема:
Большинство булевых функций требуют для реализации порядка [math]\Omega(\frac{2^n}{n})[/math] функциональных элементов, где [math]n[/math] — количество аргументов функции.
Доказательство:
[math]\triangleright[/math]
Алабудай балабулабудай. тудудум.
[math]\triangleleft[/math]

Эта страница обсуждения анонимного участника, который ещё не создал учётной записи или не использует её. Поэтому мы вынуждены для его/её идентификации использовать цифровой IP-адрес. Этот же адрес может использоваться нескольким другим участникам. Если вы анонимный участник и полагаете, что получили сообщения, адресованные не вам, пожалуйста, создайте учётную запись или представьтесь системе, чтобы впредь избежать возможной путаницы с другими анонимными участниками.