Learning Reductions to Sparse Sets
From MaRDI portal
Publication:2849914
DOI10.1007/978-3-642-40313-2_23zbMath1400.68074MaRDI QIDQ2849914
Harry Buhrman, Bruno Loff, John M. Hitchcock, Lance J. Fortnow
Publication date: 20 September 2013
Published in: Mathematical Foundations of Computer Science 2013 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-40313-2_23
68Q25: Analysis of algorithms and problem complexity
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)