monotone circuit

<2025-01-27 Mon 18:43:16> mahmood
cs
a monotone circuit is a boolean circuit with fanin-2 and AND and OR gates.
[cite:;taken from @complexity_jukna_2012 chapter 9 monotone cirucits]
every monotone circuit computes a monotone boolean function and every monotone boolean function can be computed by a monotone boolean circuit with exponential size.