RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2016, том 7, выпуск 3, страницы 93–114 (Mi mvk198)

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

Дискретные функции и разреженные системы дискретных уравнений

В. Г. Смирнов

Академия криптографии Российской Федерации, Москва

Аннотация: Даны определения классов дискретных функций и систем дискретных уравнений. Рассмотрены аналитические способы их задания. Предложен алгоритм определения совместности разреженной системы дискретных уравнений, использующий построение пути в графе решений системы по параметрическим решениям отдельных уравнений. Приведены примеры, иллюстрирующие работу алгоритма.

Ключевые слова: дискретные функции, разреженные системы дискретных уравнений, параметрическое решение, граф решений.

УДК: 519.719.2+519.854.64

Получено 20.IV.2015

DOI: 10.4213/mvk198



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


© МИАН, 2024