Expressibility and Nonuniform Complexity Classes.

Burkhard Molzan

Published in: SIAM J. Comput. (1990)

Keyphrases

tractable cases
complexity measures
database
machine learning
object recognition
lower bound
computational cost
neural network
genetic algorithm
expert systems
worst case
space complexity
lower complexity