scientific article; zbMATH DE number 6829383
From MaRDI portal
Publication:4601894
DOI10.4230/LIPIcs.STACS.2016.42zbMath1388.68087arXiv1601.05494MaRDI QIDQ4601894
John M. Hitchcock, Hadi Shafei
Publication date: 24 January 2018
Full work available at URL: https://arxiv.org/abs/1601.05494
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) 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: