Изменения

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

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

2 байта убрано, 01:11, 10 октября 2019
Опечатка
{{Определение
|definition =
'''Разомкнутый контакт''' (англ. ''open contact'') {{---}} контакт схемы, над которым написана написан <tex>0</tex> или значение переменной равно <tex>0</tex>.
}}
{{Теорема
|statement = Любой Любую булеву функцию можно представить контактной схемой, сложностью <tex>O(2^n)</tex>
|proof =
Пусть дана функция <tex>f(x_1,x_2 \dots, x_n)</tex> и она представлена в [[ДНФ|ДНФ]]
Анонимный участник

Навигация