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

Дискрет. матем., 2019, том 31, выпуск 2, страницы 34–56 (Mi dm1540)

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

Параметро-эффективная расшифровка булевых функций из замкнутых классов Поста

А. В. Быстрыгова

Московский государственный университет имени М. В. Ломоносова

Аннотация: В работе рассматривается задача параметро-эффективной расшифровки функций из замкнутых классов Поста запросами на значения в рамках точной модели расшифровки. Для всех классов решетки Поста приведены оценки сложности расшифровки.

Ключевые слова: точная расшифровка функций, параметро-эффективная расшифровка, запросы на значение, решетка замкнутых классов Поста, покрывающие матрицы.

УДК: 519.716.5

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

DOI: 10.4213/dm1540


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:5, 285–301

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


© МИАН, 2024