|
This article is cited in 2 scientific papers (total in 2 papers)
On systems of Boolean equations
V. K. Leont'ev, G. P. Tonoyan Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow
Abstract:
Systems of Boolean equations are considered. The order of maximal consistent subsystems is estimated in the general and “typical” (in a probability sense) cases. Applications for several well-known discrete problems are given.
Key words:
Boolean system, generalized solution.
Received: 25.04.2012 Revised: 14.11.2012
Citation:
V. K. Leont'ev, G. P. Tonoyan, “On systems of Boolean equations”, Zh. Vychisl. Mat. Mat. Fiz., 53:5 (2013), 800–807; Comput. Math. Math. Phys., 53:5 (2013), 632–639
Linking options:
https://www.mathnet.ru/eng/zvmmf9860 https://www.mathnet.ru/eng/zvmmf/v53/i5/p800
|
|