ブール関数
ブール関数 "f" の回路計算量（大きさと深さ）は、"f" を計算する回路のうちで最も小さい回路（あるいは浅い回路）の大きさ（や深さ）で表される。回路計算量の目標は、ブール関数群の最小の大きさや深さを決定することである。"n" ビット入力の関数 formula_1 の回路計算量を求める場合、formula_2 といった小さい関数から始めて、漸近的に求める手法がよく使われる。