The Parametric Ordinal-Recursive Complexity of Post Embedding Problems.

Prateek Karandikar Sylvain Schmitz

Published in: FoSSaCS (2013)

Keyphrases

decision problems
np complete
computational issues
machine learning
case study
problems involving
solving problems
database
real world
computer vision
computational cost
vector space
combinatorial optimization
space complexity
polynomial hierarchy
tractable cases