Complexity algorithms provide information about datasets which is radically different from classical moment statistics. Instead of focusing on the divergences from central values, they quantify other characteristics such as order, pattern repetitions, or the existence of attractors. However, those analyses must be done with the proper statistical treatment, which is, unfortunately, not always the case. In this contribution, I provide an example of the hazards of applying complexity measures without sufficient care by correcting a previously published analysis that aimed to quantify the complexity of climate. I clarify some misconceptions about the use of Sample Entropy and revise the incorrect assessments and conclusions drawn from the previous misapplication of the methods.An attempt to contrast the complexity of the climate of the past 122,000 years and the recent 2,000 years has been developed recently 1 . The idea behind the research was to use the Oxygen isotopic (δ 18 O) record of ice cores, a proxy for the temperature at the accumulation site through history, to determine the levels of complexity of the two different periods. The author obtained values of Sample Entropy (SampEn) of 0.7 ± 0.1 for the long record and 2.2 ± 0.2 for the short one, and values of Lempel-Ziv complexity (LZC) of 0.29 ± 0.03 and 0.99 ± 0.05 for the long and short records respectively, attributing those differences to changes in the complexity of climate. In this paper, I use the same data to show that the reported differences are attributable to the incorrect use of the algorithms rather than to actual changes in climatic complexity.Complexity algorithms are statistical tools, and as such, the conclusions drawn from them are as good as the robustness of their application. The first issue with the previous research was related to the use of the data. The author used two different datasets of the δ 18 O record with different time resolution: the data record for the last 2,000 years had a time resolution of τ = 1 year, while the record for 122,000 years had a time resolution of τ = 20 years. The complexity algorithms used in this research require measurements equally spaced in time 2 , 3 and, in general, the comparison of different time resolutions is impractical and lacks any statistical significance. In the second figure of the same research, the author also determined the complexity for the recent past 2,000 years by sampling the annually resolved record every τ = 20 years, obtaining a mean value of SampEn = 2.3 ± 0.5 and LZC = 1.16 ± 0.08. However, the NGRIP δ 18 O data set spanning the entire past 122,000 years consists of 20-year binned averages of the higher-resolution measurements. In order to avoid erroneous conclusions, instead, this data should have been compared to 20-year binned averages of the annually resolved record.The second issue with the previous research was the misapplication of the complexity algorithms. The complexity of climate was determined by making use of Sample Entropy 4 and Lempel-Ziv complexity 5 .SampE...