scientific article
From MaRDI portal
Publication:3396548
zbMath1169.68426MaRDI QIDQ3396548
Leen Torenvliet, Harry Buhrman
Publication date: 19 September 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (6)
Robustness of PSPACE-complete sets ⋮ Autoreducibility, mitoticity, and immunity ⋮ Introduction to Autoreducibility and Mitoticity ⋮ Non-uniform reductions ⋮ Autoreducibility of NP-complete sets under strong hypotheses ⋮ Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets
This page was built for publication:
