A Second Step Towards Circuit Complexity-Theoretic Analogs of Rice s Theorem

Lane A. Hemaspaandra, Jörg Rothe. A Second Step Towards Circuit Complexity-Theoretic Analogs of Rice s Theorem. In Lubos Brim, Jozef Gruska, Jirí Zlatuska, editors, Mathematical Foundations of Computer Science 1998, 23rd International Symposium, MFCS 98, Brno, Czech Republic, August 24-28, 1998, Proceedings. Volume 1450 of Lecture Notes in Computer Science, pages 418-426, Springer, 1998. [doi]

Abstract

Abstract is missing.