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

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