Polynomial space hardness without disjunction property.

Simone Bova Franco Montagna

Published in: Theor. Comput. Sci. (2013)

Keyphrases

computational complexity
machine learning
worst case
np complete
desirable properties
website
case study
image segmentation
multiscale
np hard
np hardness