multiplicative complexity

A Logic Synthesis Toolbox for Reducing the Multiplicative Complexity in Logic Networks で定義
ブール関数を構成するANDゲートの最小数
実際のANDゲートはそれ以上になるので下限とも言える