Structural Complexity Theory: Recent Surprises

Collections
Computer Science Technical Reports
Hartmanis, Juris
Author
Hartmanis, Juris
Chang, Richard
Ranjan, Desh
Rohatgi, Pankaj
Abstract

This paper reviews the impact of some recent results on the research paradigms in structural complexity theory.

Date Issued
1990-04
Publisher
Cornell University
Keywords
•
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR90-1117
Type
technical report