Richard A. DeMillo, Richard J. Lipton. Some Connections between Mathematical Logic and Complexity Theory. In Conference Record of the Eleventh Annual ACM Symposium on Theory of Computing, 30 April-2 May, 1979, Atlanta, Georgia, USA. pages 153-159, ACM, 1979.
Abstract is missing.