Publication:3396548
From MaRDI portal
zbMath1169.68426MaRDI QIDQ3396548
Leen Torenvliet, Harry Buhrman
Publication date: 19 September 2009
03D15: Complexity of computation (including implicit computational complexity)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets, Autoreducibility, mitoticity, and immunity, Autoreducibility of NP-complete sets under strong hypotheses, Non-uniform reductions, Robustness of PSPACE-complete sets, Introduction to Autoreducibility and Mitoticity