The Soviet license plate game and Kolmogorov complexity

For example, given the license plate 44-74, one solution would be

Note that we can insert operators, such as ! We could compute the Kolmogorov complexity of the functions applied to the digits on each side in order to measure how complex a solution is. To make things more objective, we could look at the length of actual computer programs rather than imagining math notation to be a programming language.

Source: www.johndcook.com