|
On a threshold effect for the mean number of solutions of systems of random equations
V. A. Kopyttsev Academy of Cryptography of the Russian Federation, Moscow
Abstract:
The system with a random sampling of variables
in each equation is investigated. The theorem on a threshold
effect for the mean number of solutions
is proved.
Key words:
system of random equations, number of solutions, mathematical expectation, threshold effect.
Received 10.I.2019
Citation:
V. A. Kopyttsev, “On a threshold effect for the mean number of solutions of systems of random equations”, Mat. Vopr. Kriptogr., 10:3 (2019), 67–80
Linking options:
https://www.mathnet.ru/eng/mvk300https://doi.org/10.4213/mvk300 https://www.mathnet.ru/eng/mvk/v10/i3/p67
|
Statistics & downloads: |
Abstract page: | 285 | Full-text PDF : | 130 | References: | 36 | First page: | 4 |
|