Complexity Results for POMSET Languages.

Joan Feigenbaum Jeremy A. Kahn Carsten Lund

Published in: CAV (1991)

Keyphrases

expressive power
computational complexity
databases
bayesian networks
computational cost
decision problems
real time
information retrieval
database systems
expert systems
natural language processing
worst case
language independent
multi lingual