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

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

Теорема:

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

Доказательство:

[math]\triangleright[/math]

Алабудай балабулабудай. тудудум.

[math]\triangleleft[/math]