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


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

Н.Н. Кузюрин, О.А. Прокопьев.

Аннотация

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

Издание

Труды Института системного программирования РАН, том 6, 2004, стр. 41-50

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Для цитирования

Н.Н. Кузюрин, О.А. Прокопьев. О распознавании сложности аппроксимации булевых функций.. Труды Института системного программирования РАН, том 6, 2004, стр. 41-50 .

Полный текст статьи в формате pdf Вернуться к содержанию тома