Article ID Journal Published Year Pages File Type
4950578 Information and Computation 2017 15 Pages PDF
Abstract
We study the autoreducibility and mitoticity of complete sets for NP and other complexity classes, where the main focus is on logspace reducibilities. In particular, we obtain:
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Autoreducibility and mitoticity of logspace-complete sets for NP and other classes
Authors
, ,