Login / Signup
On the Hardness of Approximating the minimum Consistent Acyclic DFA and Decision Diagram.
Shinichi Shimozono
Kouichi Hirata
Ayumi Shinohara
Published in:
Inf. Process. Lett. (1998)
Keyphrases
</>
decision diagrams
np hard
np complete
acyclic conjunctive queries
multi valued decision diagrams
efficient computation
computational complexity
minimum cost
learning algorithm
reinforcement learning
worst case
markov decision processes
compressed data
raw data
multi valued
relational database theory