NC^k(NP) = AC^(k-1)(NP).

Mitsunori Ogiwara

Published in: STACS (1994)

Keyphrases

np complete
computational complexity
np hard
genetic algorithm
information retrieval
information systems
cost function
uniform distribution
double exponential