On circuits of functional elements of finite depth of branching

被引:1
|
作者
Cherukhin, D. Yu.
机构
来源
DISCRETE MATHEMATICS AND APPLICATIONS | 2006年 / 16卷 / 06期
基金
俄罗斯基础研究基金会;
关键词
D O I
10.1163/156939206779217989
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce the notion of the depth of branching of a circuit of functional elements and consider classes of circuits of branching depth bounded by a constant. For these classes of circuits over various bases we obtain lower and upper bounds for complexity of a linear Boolean function. We construct infinitely decreasing sequences of measures of complexity for a fixed base and growing branching depth and for a fixed branching depth but varying base.
引用
收藏
页码:577 / 587
页数:11
相关论文
共 50 条