RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2006, том 13, выпуск 3, страницы 13–26 (Mi da33)

Эта публикация цитируется в 3 статьях

Полиномиальные операторные представления функций $k$-значной логики

А. С. Зинченко, В. И. Пантелеев

Институт математики, экономики и информатики Иркутского государственного университета

Аннотация: Рассматривается обобщение операторного подхода при исследовании полиномиальных представлений функций $k$-значной логики. Основной идеей построения операторных полиномиальных форм служит представление базисных функций канонической формы в виде операторных образов фиксированной функции (системы функций) по определённому набору операторов (определённому оператору). Приводятся некоторые оценки сложности полученных полиномиальных представлений.
Библ. 5.



Реферативные базы данных:


© МИАН, 2024