News

For example, the concept ab + ab′ is equivalent to a(b + b′) and thus to a, and hence has Boolean complexity 1; whereas ab + a′ b′ has no shorter equivalent, and hence has Boolean ...