An Overview of the Theory of Instances Computational Complexity.
Jorge A. Ruiz-VanoyeOcotlán Díaz-ParraPublished in: Int. J. Comb. Optim. Probl. Informatics (2011)
Keyphrases
- computational complexity
- computational efficiency
- information systems
- theoretical framework
- np complete
- topics covered include
- randomly generated
- low complexity
- special case
- computational cost
- computational model
- case study
- clustering algorithm
- knowledge base
- memory requirements
- machine learning
- formal theory
- database