On systems of Boolean equations

被引:0
|
作者
V. K. Leont’ev
G. P. Tonoyan
机构
[1] Russian Academy of Sciences,Dorodnicyn Computing Center
关键词
Boolean system; generalized solution;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:632 / 639
页数:7
相关论文
共 50 条