Yossi Borenstein, Riccardo Poli. Kolmogorov complexity, Optimization and Hardness. In IEEE International Conference on Evolutionary Computation, CEC 2006, part of WCCI 2006, Vancouver, BC, Canada, 16-21 July 2006. pages 112-119, IEEE, 2006. [doi]
Abstract is missing.