On the Monotone Circuit Complexity of Quadratic Boolean Functions

Kazuyuki Amano, Akira Maruoka. On the Monotone Circuit Complexity of Quadratic Boolean Functions. In Rudolf Fleischer, Gerhard Trippen, editors, Algorithms and Computation, 15th International Symposium, ISAAC 2004, HongKong, China, December 20-22, 2004, Proceedings. Volume 3341 of Lecture Notes in Computer Science, pages 28-40, Springer, 2004. [doi]

Abstract

Abstract is missing.