Kolmogorov Complexity and the Recursion Theorem.

Bjørn Kjos-Hanssen Wolfgang Merkle Frank Stephan

Published in: STACS (2006)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
complex objects
deductive databases
digital topology
search engine
knn
information extraction
transitive closure
von neumann