Изменения

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

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

Нет изменений в размере, 01:11, 10 октября 2019

Опечатка

{{Теорема

|statement = ~~Любой~~ Любую булеву функцию можно представить контактной схемой, сложностью <tex>O(2^n)</tex>

|proof =

Пусть дана функция <tex>f(x_1,x_2 \dots, x_n)</tex> и она представлена в [[ДНФ|ДНФ]]

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/71851»