Investigation of transformations and landscapes for combinatorial optimization problems
Artem Potebnia, Sergiy D. Pogorilyy · 2016
This paper deals with an analysis of transformations between combinatorial optimization problems and proposes an approach to the fractal representation of the complexity classes structure. The investigation of fitness landscapes leads to the establishment of their key parameters. The study results discover that P and NP class problems can differ in properties of their landscapes.