Algorithmic depth

This article or the following section is not adequately provided with supporting documents ( e.g. individual evidence ). Information without sufficient evidence could be removed soon. Please help Wikipedia by researching the information and including good evidence.

The algorithmic or logical depth is a measure of the complexity of a data volume or message , i.e. the information content . It was defined by Charles Bennett as the effort that must be made to generate or decrypt the data. Formally, it is the time complexity of the most efficient algorithm that can produce this data. In contrast to the otherwise similar Kolmogorow complexity , the runtime for the execution of the algorithm is decisive and not its length.

See also: complexity theory , information , information theory , amount of information , algorithmic information theory