Uwe Schöning. Lower Bounds by Recursion Theoretic Arguments (Extended Abstract). In Laurent Kott, editor, Automata, Languages and Programming, 13th International Colloquium, ICALP86, Rennes, France, July 15-19, 1986, Proceedings. Volume 226 of Lecture Notes in Computer Science, pages 370-375, Springer, 1986.
Abstract is missing.