In this section we are going to explore further the idea of domains of random constants in order to evolve high-order multivariate polynomials. Then we are going to discuss the importance of these so called Kolmogorov-Gabor polynomials in evolutionary computation by comparing the performance of this new algorithm GEP-KGP (GEP with Kolmogorov-Gabor polynomials) with the much simpler GEA.