scientific article; zbMATH DE number 1256638

zbMath0977.68541MaRDI QIDQ4230324

Stuart A. Kurtz, Lance J. Fortnow, Stephen A. Fenner

Publication date: 17 January 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

DSPACE(\(n\)) \(\overset {?} =\) NSPACE(\(n\)): A degree theoretic characterization, Non-uniform reductions, On the cutting edge of relativization: The resource bounded injury method, Relativized isomorphisms of NP-complete sets