RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2010, том 22, выпуск 3, страницы 134–145 (Mi dm1113)

Эта публикация цитируется в 7 статьях

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

В. В. Осокин


Аннотация: Задача расшифровки функции состоит в ее восстановлении с помощью условного эксперимента, состоящего из запросов на значение функции в заданной точке. Нами получен порядок сложности расшифровки булевых монотонных функций, имеющих также фиктивные переменные.

УДК: 519.11

Статья поступила: 28.07.2009

DOI: 10.4213/dm1113


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:3, 307–320

Реферативные базы данных:


© МИАН, 2024