Structural Complexity Theory: recent Surprises

Juris Hartmanis, Richard Chang, Desh Ranjan, Pankaj Rohatgi. Structural Complexity Theory: recent Surprises. In John R. Gilbert, Rolf G. Karlsson, editors, SWAT 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings. Volume 447 of Lecture Notes in Computer Science, pages 1-12, Springer, 1990.

Abstract

Abstract is missing.