The Complexity of Ranking Hypotheses in Optimality Theory.

Published in: Comput. Linguistics (2009)

Keyphrases

theoretical framework
ranking algorithm
space complexity
decision problems
optimal solution
theoretical basis
social networks
knowledge base
computational complexity
worst case
decision theory
hypothesis testing
general theory
rank order
probability ranking principle