Login / Signup

Curiouser and Curiouser: The Link between Incompressibility and Complexity.

Eric Allender
Published in: CiE (2012)
Keyphrases
  • databases
  • artificial intelligence
  • case study
  • computational complexity
  • hidden markov models
  • worst case
  • decision problems
  • high computational complexity
  • website
  • video sequences
  • computational cost
  • lower complexity