РАССТОЯНИЕ ХЭММИНГА МЕЖДУ ФУНКЦИЯМИ ПРЯМОГО ПРОИЗВЕДЕНИЯ АЛГЕБР ПОСТА (100,00 руб.)

Естественные и технические науки, № 3, 2015 Математическая логика, алгебра и теория чисел Мешаик С.А. <...> РАССТОЯНИЕ ХЭММИНГА МЕЖДУ ФУНКЦИЯМИ ПРЯМОГО ПРОИЗВЕДЕНИЯ АЛГЕБР ПОСТА В данной работе рассмотрено расстояние Хэмминга между 2-функциями P P . <...> Показано, что это расстояние в P P является метрикой, а множество 2-функций P P - метрическим пространством, порожденным метрикой Хэмминга d f g, стояния Хэмминга между 2-функциями в P P . k k l k ство треугольника. <...> HAMMING DISTANCE BETWEEN TWO FUNCTIONS OF DIRECT PRODUCT OF POST ALGEBRAS In this work it is considered the Hamming distance between 2-functions of. <...> It was shown that this distance is a metric in, and the set of 2-functions in is a metric space induced by Hamming metric. <...> Some properties of Hamming distance between 2-functions in were considered also. <...> Key words: Hamming distance, 2-function, direct product of Post algebras, triangle inequality. <...> Будем считать, что k E и l P P Pk k l n 1   Функции из P P называются 2-функциями. k l В работе [2] 2-функции определяются «классическим» методом. <...> ОПРЕДЕЛЕНИЕ: 2-функцией алгебры P P l k 1, 2 k l f X X ,., X  1, 2 X X ,., X n будем называть функцию, принимающую значения из E E и с аргументами, также принимающими значения из E E , удовлетворяющую следующему условию: l n  от n переменных k - алгебраические E различны и не пересекаются. <...> Заметим, что это расстояние зависит лишь и B b b .,, i от того, совпадают или нет соответствующие компоненты последовательностей A и B [3]. <...> Каждой функции поставим в соответствие набор ее значений. <...> Сопоставляем истинностные таблицы для функций f g P1 k ,: и f g P2 2 x11 … <...> В данной работе рассмотрено расстояние Хэмминга между 2-функциями Pk x P1 . <...> Показано, что это <...>