Том 13, серия 1, номер 3, 2006 г., Стр. 13-26
УДК 519.716.325
А. С. Зинченко, В. И. Пантелеев
Полиномиальные операторные представления $k$-значной логики
Аннотация:
Рассматривается обобщение операторного подхода при исследовании полиномиальных представлений функций $k$-значной логики. Основной идеей построения операторных полиномиальных форм служит представление базисных функций канонической формы в виде операторных образов фиксированной функции (системы функций) по определённому набору операторов (определённому оператору). Приводятся некоторые оценки сложности полученных полиномиальных представлений.
Библ. 5.
Зинченко А. С. 1
Пантелеев В. И. 2
1. Иркутский гос. пед. ун-т, факультет математики, физики и информатики,
ул. Н. Набережная, 6, 664003, Иркутск, Россия
2. Иркутский гос. ун-т, Институт математики и экономики,
ул. К. Маркса, 1, 664000, Иркутск, Россия
е-mail: azinchenko@mail.com, vp@math.isu.ru
Статья поступила 12 октября 2005 г.
