|
Computational nanotechnology, 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$.
Ключевые слова:
равновероятные функции, функции с полным импликативным покрытием, биективное отображение, подстановка.
Образец цитирования:
В. Г. Никонов, К. Д. Лушников, “О применении равновероятных функций с обоюдным импликативным покрытием в задаче построения биективного отображения $\Phi:V^r_2 \to V^r_2$”, Comp. nanotechnol., 2016, № 2, 132–138
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cn79 https://www.mathnet.ru/rus/cn/y2016/i2/p132
|
Статистика просмотров: |
Страница аннотации: | 164 | PDF полного текста: | 48 | Список литературы: | 22 |
|