Nondeterministic complexity in subclasses of convex languages.

Michal Hospodár Galina Jirásková Peter Mlynárcik

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

Keyphrases

computational complexity
expressive power
databases
worst case
space complexity
multi lingual
database
learning algorithm
knowledge base
natural language
decision problems
convex optimization
cross lingual
finite state