|
The stability of sets of solutions for systems of equations with random distortions
[Устойчивость множеств решений систем уравнений при их случайных искажениях]
V. G. Mikhailova, A. V. Volginb a Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
b Moscow State University of Information Technologies, Radioengineering and Electronics, Moscow
Аннотация:
Пусть в одной системе уравнений левые части являются функциями из $\{0,1,\dots,N-1\}$ в $\{0,1\}$, а в другой системе уравнения получены из уравнений первой случайными заменами части значений этих функций противоположными. Получены условия на вероятностные законы искажений функций, при которых множество решений искаженной системы включает в себя полностью или частично множество решений исходной системы или не пересекается с ним.
Ключевые слова:
множество решений системы уравнений, биномиальное распределение, булевы функции.
Получено 02.III.2015
Образец цитирования:
V. G. Mikhailov, A. V. Volgin, “The stability of sets of solutions for systems of equations with random distortions”, Матем. вопр. криптогр., 7:3 (2016), 61–72
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk196https://doi.org/10.4213/mvk196 https://www.mathnet.ru/rus/mvk/v7/i3/p61
|
Статистика просмотров: |
Страница аннотации: | 288 | PDF полного текста: | 159 | Первая страница: | 5 |
|