Proceedings of ISP RAS


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

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

Abstract

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

Edition

Proceedings of the Institute for System Programming, vol. 6 (in Russian), 2004, Стр. 41-50

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

Full text of the paper in pdf (in Russian) Back to the contents of the volume