Autoreducibility and mitoticity of logspace-complete sets for NP and other classes.

Christian Glaßer Maximilian Witek

Published in: Inf. Comput. (2017)

Keyphrases

np complete
databases
data sets
information systems
knowledge base
computational complexity
np hard
real world
search algorithm
positive and negative examples