Login / Signup
A note on the complexity of comparing succinctly represented integers, with an application to maximum probability parsing.
Kousha Etessami
Alistair Stewart
Mihalis Yannakakis
Published in:
Electron. Colloquium Comput. Complex. (2013)
Keyphrases
</>
computational complexity
natural language processing
space complexity
natural language
probability distribution
decision problems
probabilistic model
language model
context sensitive
dependency parser