代数线路

（计算机科学技术）

代数线路（algebraic circuit），计算机科学技术名词，域上的一个代数线路是一个有向无圈图，输入节点标记为，取值于某数域，有两个特殊节点：1或0（域元素）。每一个内部节点称为一个门，标记为一个算术运算，加（+）或乘（×），每一个门的入度为2，有一个输出节点。