Linear pseudo-Boolean inequalities
Matematičeskie voprosy kriptografii, Tome 1 (2010) no. 3, pp. 5-18
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
Systems of random linear pseudo-Boolean inequalities are considered. Probability of solvability is estimated. Conditional distributions of solutions of solvable systems are investigated.
[1] Balakin G. V., “O vozmozhnosti resheniya sistem lineinykh tselochislennykh uravnenii metodom vydeleniya i otsenki otdelnykh neizvestnykh”, Diskret. matem., 6:1 (1994), 116–126 | MR | Zbl
[2] Veroyatnost i matematicheskaya statistika. Entsiklopediya, Moskva, 1999
[3] Balakin G. V., “O veroyatnostnom podkhode k resheniyu sistem uravnenii s tselochislennymi neizvestnymi”, Diskret. matem., 7:1 (1995), 88–98 | MR | Zbl