代數線路

代數線路（algebraic circuit）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：代數線路
• 外文名：algebraic circuit
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

域上的一個代數線路是一個有向無圈圖，輸入節點標記為，取值於某數域，有兩個特殊節點：1或0（域元素）。每一個內部節點稱為一個門，標記為一個算術運算，加（+）或乘（×），每一個門的入度為2，有一個輸出節點。

出處

《計算機科學技術名詞 》 (第三版)。