Том 15, номер 1, 2008 г., Стр. 82-97
УДК 519.716
С. С. Марченков
Эквационально замкнутые классы частичных булевых функций
Аннотация:
Изучаются эквационально замкнутые классы частичных булевых функций. Найдено, что число этих классов равно 16. В каждом из классов данного типа указан эквациональный базис. Построена диаграмма включений эквационально замкнутых классов частичных булевых функций.
Библ. 7.
С. С. Марченков 1
1. Московский гос. ун-т им. М. В. Ломоносова,
Воробьёвы горы, 2-й учебный корпус, 119992 Москва, Россия
е-mail: mathcyb@cs.msu.su
Статья поступила 11 октября 2007 г.
|