Using Autoreducibility to Separate Complexity Classes.

Harry Buhrman Lance Fortnow Leen Torenvliet

Published in: FOCS (1995)

Keyphrases

tractable cases
similarity measure
active learning
decision problems
space complexity
complexity measures
data sets
neural network
computational complexity
object classes
complexity analysis
data mining
genetic algorithm
learning algorithm
worst case