Measuring empirical computational complexity.
Simon GoldsmithAlex AikenDaniel Shawcross WilkersonPublished in: ESEC/SIGSOFT FSE (2007)
Keyphrases
- computational complexity
- machine learning
- np complete
- special case
- real time
- memory requirements
- decision problems
- computational cost
- rate distortion
- high computational complexity
- computational load
- computational efficiency
- theoretical analysis
- motion estimation
- bit rate
- worst case
- pairwise
- cooperative
- database systems
- image segmentation
- information systems