Профиль » Публикация

Аннотация В статье исследуются вопросы приближения функций k-значной логики функциями из заданной системы. В частности, приводятся обобщения теоремы Голомба на случай кольца Z/k либо конечного поля GF(q). Вводится понятие эквивалентности функций k-значной логики относительно заданной системы функций. Описываются классы эквивалентности относительно системы линейных функций над конечным полем и кольцом Z/4. Доказаны предельные теоремы для мощности класса эквивалентности случайной функции k-значной логики. Найдены функции, минимизирующие максимальную вероятность совпадения с линейными функциями от одной переменной над конечным кольцом с единицей.