Investigations on the definition and randomness of turbulence was reviewed at first. Then, the Kolmogorov complexity which measures the randomness were introduced. Numerical and graphic data in the mixing layer which was formed downstream of two-dimensional nozzle exit were compressed with the aid of a compression program. Approximated Kolmogorov complexity, AK, and normalized compression distance, NCD, were obtained. The AK indicated the regularity of the laminar flow and the randomness of the turbulent flow quantitatively. The NCD of the numerical value varied with data length. Between the same data, it approached zero, yet, on the other hand, between different data, it approached unity as the data length increased. The NCD of the numerical value in the natural transition process in the mixing layer increased monotonically downstream. Thus the NCD appears to be the measure of the transition process. In the natural transition process in the mixing layer, the AK of the numerical value and the NCD of the graphic data did not change monotonously in the downstream direction. Thus they contain some uncertainty for the measure of the transition process.