Completeness and Weak Completeness Under Polynomial-Size Circuits

David W. Juedes, Jack H. Lutz. Completeness and Weak Completeness Under Polynomial-Size Circuits. In Ernst W. Mayr, Claude Puech, editors, STACS 95, 12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995, Proceedings. Volume 900 of Lecture Notes in Computer Science, pages 26-37, Springer, 1995.

Abstract

Abstract is missing.