1 Answers
Lupanov's -representation, named after Oleg Lupanov, is a way of representing Boolean circuits so as to show that the reciprocal of the Shannon effect. Shannon had showed that almost all Boolean functions of n variables need a circuit of size at least 2n. The reciprocal is that:
All Boolean functions of n variables can be computed with a circuit of at most 2n + o gates.
4 views
Answered