Nontriviality for Exponential Time w.r.t. Weak Reducibilities
From MaRDI portal
Publication:3569066
DOI10.1007/978-3-642-13562-0_9zbMath1284.68272OpenAlexW2175662777MaRDI QIDQ3569066
Timur Bakibayev, Ambos-Spies, Klaus
Publication date: 17 June 2010
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-13562-0_9
Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other degrees and reducibilities in computability and recursion theory (03D30)
Related Items (1)
This page was built for publication: Nontriviality for Exponential Time w.r.t. Weak Reducibilities
