Publication:4035688
From MaRDI portal
zbMath0773.68029MaRDI QIDQ4035688
Harry Buhrman, Leen Torenvliet, Edith Hemaspaandra
Publication date: 18 May 1993
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Exponential-time and subexponential-time sets, On 1-truth-table-hard languages, Almost every set in exponential time is P-bi-immune