Nondeterministic Complexity of Operations on Closed and Ideal Languages.

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

Published in: CIAA (2016)

Keyphrases

worst case
databases
expressive power
computational complexity
intrinsic complexity
language independent
data mining
decision problems
finite state
lower complexity