The Complexity of Membership Problems for Circuits over Sets of Natural Numbers

Pierre McKenzie, Klaus W. Wagner. The Complexity of Membership Problems for Circuits over Sets of Natural Numbers. In Helmut Alt, Michel Habib, editors, STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings. Volume 2607 of Lecture Notes in Computer Science, pages 571-582, Springer, 2003. [doi]

Abstract

Abstract is missing.