The Complexity of Countable Structures.

Matthew Harrison-Trainor

Published in: Bull. Symb. Log. (2018)

Keyphrases

markov chain
computational complexity
worst case
databases
real world
information retrieval
artificial intelligence
three dimensional
digital libraries
special case
hidden markov models
computational cost
memory requirements
space complexity
structural features
lower complexity