RUS
ENG
Full version
JOURNALS
// Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
// Archive
Mat. Vopr. Kriptogr.,
2010
Volume 1,
Issue 3,
Pages
5–18
(Mi mvk12)
This article is cited in
3
papers
Linear pseudo-Boolean inequalities
G. V. Balakin
Academy of Cryptography of Russian Federation, Moscow
Abstract:
Systems of random linear pseudo-Boolean inequalities are considered. Probability of solvability is estimated. Conditional distributions of solutions of solvable systems are investigated.
Key words:
linear pseudo-Boolean inequalities, solvability probability.
UDC:
519.212.2
Received
22.IV.2010
DOI:
10.4213/mvk12
Fulltext:
PDF file (764 kB)
References
Cited by
©
Steklov Math. Inst. of RAS
, 2024
Fulltext:
PDF file (764 kB)