Login / Signup
The Pervasive Reach of Resource-Bounded Kolmogorov Complexity in Computational Complexity Theory.
Eric Allender
Michal Koucký
Detlef Ronneburger
Sambuddha Roy
Published in:
Electron. Colloquium Comput. Complex. (2009)
Keyphrases
</>
resource bounded
complexity theory
kolmogorov complexity
information gathering
theoretical basis
inductive inference
meta level
computational geometry
autonomous agents
image processing
low level
similarity search
modal logic