Kolmogorov complexity, Optimization and Hardness.
Yossi BorensteinRiccardo PoliPublished in: IEEE Congress on Evolutionary Computation (2006)
Keyphrases
- kolmogorov complexity
- inductive inference
- optimization algorithm
- optimization problems
- optimization process
- global optimization
- optimization method
- neural network
- optimization methods
- information theoretic
- computational complexity
- genetic programming
- np complete
- knn
- np hard
- evolutionary algorithm
- learning theory
- support vector
- decision trees
- learning algorithm
- optimization model
- discrete optimization
- data sets