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

ПДМ. Приложение, 2014, выпуск 7, страницы 48–49 (Mi pdma189)

Математические методы криптографии

Асимптотические свойства множества решений искажённых систем уравнений

А. В. Волгин

МГТУ МИРЭА, г. Москва

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

Ключевые слова: системы уравнений, функции $k$-значной логики, искажённые функции.

УДК: 519.24



© МИАН, 2024