Представление геометрических типов булевых функций от трех переменных алгебраическими пороговыми функциями
Введён в рассмотрение класс k-значных алгебраических пороговых функций. Показано, что класс AT. всех таких функций от n переменных включает в себя класс T,k известных пороговых функций и значительно расширяет его. Доказано, что при k = 2 и n = 3 только один геометрический тип задается функцией...
Published in: | Прикладная дискретная математика № 1. С. 32-45 |
---|---|
Main Author: | |
Format: | Article |
Language: | Russian |
Subjects: | |
Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000583044 Перейти в каталог НБ ТГУ |