On a syntactic approximation to logics that capture complexity classes

Argimiro Arratia Carlos E. Ortiz

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

Keyphrases

approximation error
tractable cases
complexity measures
worst case
relative error
natural language
error bounds
decision trees
computational complexity
data sets
machine learning
learning algorithm
expressive power
space complexity
error tolerance