The arithmetical complexity of dimension and randomness.

John M. Hitchcock Jack H. Lutz Sebastiaan Terwijn

Published in: ACM Trans. Comput. Log. (2007)

Keyphrases

complexity analysis
approximation error
information systems
bayesian networks
worst case
vapnik chervonenkis dimension
databases
machine learning
database systems
digital libraries
expert systems
hidden markov models
space complexity