A Measure in Which Boolean Negation is Exponentially Powerful
The power of negation in combinatorial complexity theory has for a long time been an intriguing question. In this paper we demonstrate that in the more restricted setting of projections among families of Boolean functions, negation can be exponentially powerful.
Keyword(s):
2001 ◽
Vol Vol. 4 no. 2
◽
2010 ◽
Vol 1
(1)
◽
pp. 27-42
◽
Keyword(s):
1987 ◽
Vol 45
◽
pp. 642-643
1990 ◽
Vol 48
(2)
◽
pp. 374-375
Keyword(s):