回路計算量
論理回路は一様でない計算模型の典型例であり、入力長が違えば回路も異なる。一方チューリングマシンのような一様な計算模型では、同じ計算機械を任意の入力長に使うことができる。従って、ある計算問題に対応した論理回路は(入力長に従って) C 1 , C 2 , . . . {\displaystyle C_{1},C_{2},...} のように複数存在し、 C n {\displaystyle C_{n}} の回路は n ビットの入力を扱う。従って一様性はそれら論理回路群全体で成り立つものであり、個々の回路は計算資源を制限したチューリングマシンで計算可能である。