Линейная булева функция — один из видов логических функций предполного класса.
Определение
Функция называется линейной, если каждое элементарное произведение канонического полинома Жегалкина, который представляет эту функцию, имеет не больше одного сомножителя[1].
См. также
Примечания
Литература
- Капитонова Ю. В., Кривой С. Л., Летичевский А. А. Лекции по дискретной математике. — СПб.: БХВ-Петербург, 2004. — С. 112. — ISBN 5-94157-546-7.
- Couceiro, Miguel; Lehtonen, Erkko (Aug 2020). Linearly definable classes of Boolean functions. ALGOS 2020 - 1st International Conference on Algebras, Graphs and Ordered Sets. Nancy, France.
- Filmus, Yuval (Published 13 December 2021). “Boolean Functions on Sn Which Are Nearly Linear”. DISCRETE ANALYSIS. 2021 (25): 27. Проверьте дату в
|date=
(справка на английском)
Эта страница в последний раз была отредактирована 10 июля 2023 в 04:56.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Обычно почти сразу, изредка в течении часа.