A Linguistic Characterization of Bounded Oracle Computation and Probabilistic Polynomial Time.

John C. Mitchell Mark Mitchell Andre Scedrov

Published in: FOCS (1998)

Keyphrases

deterministic finite state automata
monotonicity constraints
special case
probabilistic model
bayesian networks
natural language
data driven
generative model
oracle database
context sensitive
probabilistic logic
bounded treewidth
database
computational complexity
efficiently computing