The Arithmetical Complexity of Dimension and Randomness

John M. Hitchcock Jack H. Lutz Sebastiaan Terwijn

Published in: Electron. Colloquium Comput. Complex. (2004)

Keyphrases

approximation error
artificial intelligence
computational complexity
vapnik chervonenkis dimension
worst case
data structure
artificial neural networks
decision problems
high level
multi agent systems
real time
metadata
temporal information
space complexity
machine learning
lower complexity
real world