Relative Succinctness of Representations of Languages and Separation of Complexity Classes

Juris Hartmanis, Theodore P. Baker. Relative Succinctness of Representations of Languages and Separation of Complexity Classes. In Jirí Becvár, editor, Mathematical Foundations of Computer Science 1979, Proceedings, 8th Symposium, Olomouc, Czechoslovakia, September 3-7, 1979. Volume 74 of Lecture Notes in Computer Science, pages 70-88, Springer, 1979.

Abstract

Abstract is missing.