线路复杂性

（计算机科学技术）

线路复杂性（circuit complexity），计算机科学技术名词，一个布尔线路 C=(V， E) 的复杂性定义为该线路中所包含的门的数目，即节点集 V 的数目。