Size of Models versus Length of Computations: On Inseparability by Nondeterministic Time Complexity Classes

Erich Grädel. Size of Models versus Length of Computations: On Inseparability by Nondeterministic Time Complexity Classes. In Egon Börger, Hans Kleine Büning, Michael M. Richter, editors, CSL 88, 2nd Workshop on Computer Science Logic, Duisburg, Germany, October 3-7, 1988, Proceedings. Volume 385 of Lecture Notes in Computer Science, pages 118-137, Springer, 1988.

Abstract

Abstract is missing.