Представление геометрических типов булевых функций от трех переменных алгебраическими пороговыми функциями

Введён в рассмотрение класс k-значных алгебраических пороговых функций. Показано, что класс AT. всех таких функций от n переменных включает в себя класс T,k известных пороговых функций и значительно расширяет его. Доказано, что при k = 2 и n = 3 только один геометрический тип задается функцией...

Полное описание

Библиографическая информация
Опубликовано в: :Прикладная дискретная математика № 1. С. 32-45
Главный автор: Сошин, Данил Андреевич
Формат: Статья в журнале
Язык:Russian
Предметы:
Online-ссылка:http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000583044
Перейти в каталог НБ ТГУ