On characterizations of randomized computation using plain Kolmogorov complexity.

Shuichi Hirahara Akitoshi Kawamura

Published in: Comput. (2018)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
efficient computation
databases
neural network
data mining
search engine
acyclic database schemes