О распознавании сложности аппроксимации булевых функций.

Показано, что задача распознавания существования простой аппроксимации булевой функции алгоритмически трудна.

Bibliographic Details
Main Authors:	Н.Н. Кузюрин, О.А. Прокопьев
Format:	Article
Language:	English
Published:	Ivannikov Institute for System Programming of the Russian Academy of Sciences 2004-01-01
Series:	Труды Института системного программирования РАН
Online Access:	https://www.ispras.ru/en/proceedings/isp_6_2004/isp_6_2004_41/

Internet