|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
О расшифровке монотонных булевых функций с несущественными переменными
В. В. Осокин
Аннотация:
Задача расшифровки функции состоит в ее восстановлении с помощью условного эксперимента, состоящего из запросов на значение функции в заданной точке. Нами получен порядок сложности расшифровки булевых монотонных функций, имеющих также фиктивные переменные.
Статья поступила: 28.07.2009
Образец цитирования:
В. В. Осокин, “О расшифровке монотонных булевых функций с несущественными переменными”, Дискрет. матем., 22:3 (2010), 134–145; Discrete Math. Appl., 20:3 (2010), 307–320
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1113https://doi.org/10.4213/dm1113 https://www.mathnet.ru/rus/dm/v22/i3/p134
|
Статистика просмотров: |
Страница аннотации: | 614 | PDF полного текста: | 319 | Список литературы: | 58 | Первая страница: | 24 |
|