|
Булева функция f : {0, 1}^n → {0, 1} называется линейной, если она представляется в виде
f(x1, . . . , xn) = a0 ⊕ (a1 ∧ x1) ⊕ · · · ⊕ (an ∧ xn)
для некоторого набора (a1, . . . , an) ∈ {0, 1}
n булевых коэффициентов. задан 4 Мар '20 14:52 
Саша1234 |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
4 Мар '20 14:52
показан
543 раза
обновлен
4 Мар '20 18:03
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
См. учебник Яблонского, Лемма о нелинейной функции (как часть доказательства теоремы Поста).