В чем заключается применение ДНФ в компьютерных науках и криптографии?

Применение дизъюнктивных нормальных форм (ДНФ) в компьютерных науках заключается в минимизации частичных булевых функций многих переменных. inf.grid.by Для этого используются эвристические методы, которые позволяют находить на компьютере близкие к оптимальным решения за приемлемое время. inf.grid.by

В криптографии ДНФ применяются, например, в гомоморфной схеме шифрования с открытым ключом. link.springer.com Она позволяет публично оценивать формулу ДНФ по данному шифрованию переменных. link.springer.com

Также в криптографии на основе ДНФ разработана схема шифрования с открытым ключом, которая позволяет по данному шифрованию переменных создавать шифрование определённой формулы ДНФ. link.springer.com

Таким образом, применение ДНФ в компьютерных науках и криптографии направлено на решение задач минимизации булевых функций и разработки криптографических алгоритмов.