New Collapse Consequences of NP Having Small Circuits

Johannes Köbler, Osamu Watanabe. New Collapse Consequences of NP Having Small Circuits. In Zoltán Fülöp, Ferenc Gécseg, editors, Automata, Languages and Programming, 22nd International Colloquium, ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings. Volume 944 of Lecture Notes in Computer Science, pages 196-207, Springer, 1995.

Abstract

Abstract is missing.