A Thirty Year Old Conjecture about Promise Problems
From MaRDI portal
Publication:2843273
DOI10.1007/978-3-642-31594-7_40zbMath1272.68143OpenAlexW1766775198MaRDI QIDQ2843273
Nathan Russell, Selman, Alan L., A. Pavan, Andrew D. Hughes
Publication date: 12 August 2013
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-31594-7_40
Cryptography (94A60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Other degrees and reducibilities in computability and recursion theory (03D30)
Related Items (1)
This page was built for publication: A Thirty Year Old Conjecture about Promise Problems
