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

News

02 August, 2019 OS DAY-2019. Cooperation among operating platform developers and the security of Russian software

10 April, 2019 Ivannikov Memorial Workshop has been supported by IEEE

14 March, 2019 The annual Ivannikov Memorial Workshop will take place on 13-14 September 2019

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

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

Abstract

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

Edition

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

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

For citation

Н.Н. Кузюрин, О.А. Прокопьев. О распознавании сложности аппроксимации булевых функций.. Proceedings of the Institute for System Programming, vol. 6 (in Russian), 2004, Стр. 41-50 .

Full text of the paper in pdf (in Russian)

Back to the contents of the volume