We have used the Kolmogorov complexity and sample entropy measures to estimate the complexity of the UV-B radiation time series in the Vojvodina region (Serbia) for the period 1990-2007. We defined the Kolmogorov complexity spectrum and have introduced the Kolmogorov complexity spectrum highest value (KLM). We have established the UV-B radiation time series on the basis of their daily sum (dose) for seven representative places in this region using (i) measured data, (ii) data calculated via a derived empirical formula and (iii) data obtained by a parametric UV radiation model. We have calculated the Kolmogorov complexity (KL) based on the Lempel-Ziv Algorithm (LZA), KLM and Sample Entropy (SE) values for each time series. We have divided the period 1990-2007 into two sub-intervals: (a) 1990-1998 and (b)1999-2007 and calculated the KL, KLM and SE values for the various time series in these sub-intervals. It is found that during the period 1999-2007, there is a decrease in the KL, KLM and SE, comparing to the period 1990-1998. This complexity loss may be attributed to (i) the increased human intervention in the post civil war period causing increase of the air pollution and (ii) the increased cloudiness due to climate changes. ; Comment: 10 pages, 1 figure, 1 table. arXiv admin note: substantial text overlap with arXiv:1301.2039; This paper has been accepted in Modern Physics Letters B on Aug 14, 2013