RUS  ENG
Полная версия
ЖУРНАЛЫ // Computational nanotechnology // Архив

Comp. nanotechnol., 2016, выпуск 2, страницы 132–138 (Mi cn79)

05.13.18 МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ

О применении равновероятных функций с обоюдным импликативным покрытием в задаче построения биективного отображения $\Phi:V^r_2 \to V^r_2$

В. Г. Никоновa, К. Д. Лушниковb

a РАЕН
b ФГУП «НИИ «Квант»

Аннотация: В работе рассматривается задача построения биективного отображения $\Phi:V^r_2 \to V^r_2$, у которого в качестве координатных функций используются равновероятные функции, обладающие специальным представлением в виде ДНФ - функции с обоюдным импликативным покрытием фиксированного диаметра. Доказана теорема о том, что класс функций с обоюдным импликативным покрытием фиксированного диаметра не пуст, получена нижняя оценка мощности этого класса. Доказан результат о возможности построения биективного отображения в случае, когда диаметр равен $2$, приведены некоторые подстановки, когда диаметр отличен от $2$.

Ключевые слова: равновероятные функции, функции с полным импликативным покрытием, биективное отображение, подстановка.



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


© МИАН, 2024