Изменения

Перейти к: навигация, поиск

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

474 байта добавлено, 20:57, 2 июня 2020
Теорема о нижней оценке на число элементов в схеме: новая тема
== Теорема о нижней оценке на число элементов в схеме ==

{{Теорема
|statement=Большинство булевых функций требуют для реализации порядка <tex>\Omega(\frac{2^n}{n})</tex> функциональных элементов, где <tex>n</tex> — количество аргументов функции.
|proof=
Алабудай балабулабудай. тудудум.
}}
20
правок

Навигация