On complexity of regular realizability problems

Mikhail N. Vyalyi

Published in: CoRR (2012)

Keyphrases

decision problems
knowledge base
main problems
real world
machine learning
computational complexity
lower bound
high dimensional
application domains
space complexity
problems involving
related problems
difficult problems
complexity bounds