Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity.

Zhenjian Lu Igor Carboni Oliveira Marius Zimand

Published in: ICALP (2022)

Keyphrases

kolmogorov complexity
asymptotically optimal
neural network
inductive inference
data mining
coding scheme
optimal control
face recognition
similarity measure
supervised learning
closed form