An Oracle Strongly Separating Deterministic Time from Nondeterministic Time, via Kolmogorov Complexity

Published in: CoRR (2010)

Keyphrases

kolmogorov complexity
inductive inference
fully observable
oracle database
complexity measures
black box
finite state
databases
machine learning
artificial intelligence
decision trees
database systems
reinforcement learning
euclidean distance
database administration