|
Computational nanotechnology, 2015, выпуск 4, страницы 26–30
(Mi cn49)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
05.13.18 МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ
Геометрический подход к доказательству биективности одного координатно-порогового отображения
В. Г. Никоновa, В. С. Литвиненкоb a РАЕН
b ФГУП «НИИ «КВАНТ»
Аннотация:
Использование пороговых операций представляется перспективным направлением построения узлов переработки дискретной информации, ввиду потенциальной возможности реализации вычисления скалярного произведения непосредственно в среде-носителе сигнала, например, перспективных оптических вычислительных средах.
В статье анализируется представление в пороговом базисе биективных отображений двоичных векторов, обладающих простотой реализацией как исходного, так и обратного преобразования с помощью, так называемых, квазиадамаровых матриц $A_n$. В настоящее время эмпирически показана биективность таких отображений при $n = 4, 6, 8$, однако, не было дано соответствующих строгих доказательств. В данной работе приводится первое подобное доказательство, основанное на изучении геометрических свойств отображения, порожденного квазиадамаровой матрицей $A_4$.
В ходе доказательства установлено, что оно носит уникальный характер и возможно в предложенном виде лишь при $n = 4$. Вместе с доказательством важного прикладного утверждения о биективности отображения, заданного квазиадамаровой матрицей $A_4$, в статье выделены интересные особенности его геометрической интерпретации.
Ключевые слова:
биективные отображения, пороговые функции, многомерные конусы, квазиадамаровы матрицы.
Образец цитирования:
В. Г. Никонов, В. С. Литвиненко, “Геометрический подход к доказательству биективности одного координатно-порогового отображения”, Comp. nanotechnol., 2015, № 4, 26–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cn49 https://www.mathnet.ru/rus/cn/y2015/i4/p26
|
Статистика просмотров: |
Страница аннотации: | 186 | PDF полного текста: | 67 | Список литературы: | 23 |
|