Сборники трудов ИСП РАН


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

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

Аннотация

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

Издание

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

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

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