|
О строении строго выпуклых $k$-значных функций
В. Г. Никонов Академия криптографии Российской Федерации, Москва
Аннотация:
В статье изучаются строго выпуклые функции $k$-значной логики $f(x_1,\dots,x_n)$, $x_1,\dots,x_n\in\{0,1,\dots,k-1\}$, для которых каждое уравнение $f(x_1,\dots,x_n)=\alpha$, $\alpha\in\{0,1,\dots,k-1\}$, можно задать равносильной системой линейных неравенств. Минимальное число неравенств $r_\alpha$ в такой системе называется пороговым индексом соответствующего уравнения. Для строго выпуклой функции $f(x_1,\dots,x_n)$ вводится суммарная пороговая сложность $h=\sum_{\alpha=0}^{k-1}r_\alpha$ и изучаются пределы ее изменения.
Ключевые слова:
функции $k$-значной логики, выпуклые функции, системы линейных неравенств.
Получено 22.IV.2010
Образец цитирования:
В. Г. Никонов, “О строении строго выпуклых $k$-значных функций”, Матем. вопр. криптогр., 2:1 (2011), 75–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk26https://doi.org/10.4213/mvk26 https://www.mathnet.ru/rus/mvk/v2/i1/p75
|
Статистика просмотров: |
Страница аннотации: | 341 | PDF полного текста: | 186 | Список литературы: | 39 |
|