Publisher's Synopsis
Unrefereed, extended research abstracts rather than the finished articles they are expected to precurse. The 26 offerings describe the current status of such aspects of complexity theory as intractability of read-once resolution, superlinear lower bounds, inverting the Turing jump, average-case complexity, resource-bound genericity, the structure o