版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
LOWER BOUNDS ON SYNCHRONOUS COMBINATIONAL COMPLEXITY
出 版 物：《SIAM JOURNAL ON COMPUTING》
年 卷 期：1979年第8卷第2期
页 面：115-119页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：complexity logic circuits synchronous circuits determinant marriage problem
摘 要：Synchronous combinational complexity, a measure of the size of logic circuits without races, is investigated in this paper. The first author has presented a method for obtaining an O(nlogn) role=presentationO(nlogn)math xmlns=http://***/1998/Math/
