Publication:3730019

zbMath0596.68043MaRDI QIDQ3730019

Klaus-Joern Lange

Publication date: 1986

zbMATH Keywords

relativization; complexity classes; reducibilities; formal language operations; logarithmic oracle hierarchy

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

03D15: Complexity of computation (including implicit computational complexity)

03D30: Other degrees and reducibilities in computability and recursion theory

Related Items

Separation with the Ruzzo, Simon, and Tompa relativization implies DSPACE(log n)\(\neq NSPACE(\log \,n)\)