Publication:4230324
From MaRDI portal
zbMath0977.68541MaRDI QIDQ4230324
Stephen A. Fenner, Stuart A. Kurtz, Lance J. Fortnow
Publication date: 17 January 2002
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Relativized isomorphisms of NP-complete sets, DSPACE(\(n\)) \(\overset {?} =\) NSPACE(\(n\)): A degree theoretic characterization, Non-uniform reductions