On the IO-Complexity and Approximation Languages.

José D. P. Rolim Sheila A. Greibach

Published in: Inf. Process. Lett. (1988)

Keyphrases

approximation error
databases
learning algorithm
computational complexity
expressive power
language independent
database systems
error bounds
approximation algorithms
highly efficient
intrinsic complexity
data sets
language identification
space complexity
closed form
computational cost
natural language
data mining