Polynomial Interpretations and the Complexity of Algorithms.
Adam CichonPierre LescannePublished in: CADE (1992)
Keyphrases
- computational complexity
- computational cost
- theoretical analysis
- learning algorithm
- recently developed
- complexity analysis
- space complexity
- computationally efficient
- memory requirements
- high computational complexity
- times faster
- worst case
- data structure
- case study
- computer vision
- linear space
- lower complexity
- combinatorial optimization
- optimization problems
- computational efficiency
- orders of magnitude
- benchmark datasets
- database
- probabilistic model
- multi objective
- significant improvement
- evolutionary algorithm
- database systems
- machine learning