Изменения

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

Контактная схема

Нет изменений в размере, 19:21, 4 сентября 2022
м
rollbackEdits.php mass rollback
{{Теорема
|statement = Любой Любую булеву функцию можно представить контактной схемой, сложностью <tex>O(2^n)</tex>
|proof =
Пусть дана функция <tex>f(x_1,x_2 \dots, x_n)</tex> и она представлена в [[ДНФ|ДНФ]]
1632
правки

Навигация