Looking for an Analogue of Rice s Theorem in Circuit Complexity Theory

Bernd Borchert, Frank Stephan. Looking for an Analogue of Rice s Theorem in Circuit Complexity Theory. In Georg Gottlob, Alexander Leitsch, Daniele Mundici, editors, Computational Logic and Proof Theory, 5th Kurt Gödel Colloquium, KGC 97, Vienna, Austria, August 25-29, 1997, Proceedings. Volume 1289 of Lecture Notes in Computer Science, pages 114-127, Springer, 1997.

Abstract

Abstract is missing.