RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive
Zh. Vychisl. Mat. Mat. Fiz., 2013 Volume 53, Number 5, Pages 800–807 (Mi zvmmf9860)
This article is cited 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.

UDC: 519.7

Received: 25.04.2012
Revised: 14.11.2012

DOI: 10.7868/S0044466913050098


 English version: Computational Mathematics and Mathematical Physics, 2013, 53:5, 632–639

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024