Frequency of correctness versus average polynomial time.

Gábor Erdélyi Lane A. Hemaspaandra Jörg Rothe Holger Spakowski

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

Keyphrases

special case
computational complexity
approximation algorithms
frequency distribution
machine learning
feature selection
frequency response
databases
neural network
knowledge base
case study
optimal solution
polynomial time complexity