The level of complexity in a bit string can be measured by the length of the shortest program that would generate it, according to Kolmogorov, Chaitin, Solomon. Measuring complexity is essential when distinguishing between life and non-life.