V. A. Kopyttsev, “On a threshold effect for the mean number of solutions of systems of random equations”, Mat. Vopr. Kriptogr., 2019, Volume 10, Issue 3,Pages <nobr>67

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.

UDC: 519.212.2

Received 10.I.2019

DOI: 10.4213/mvk300