 Information dimension

Information dimension is a concept from fractal geometry and information theory that relates to the complexity of a set or a data structure. It quantifies how much information is needed to describe a structure at different scales. In mathematical terms, it often relates to the concept of fractal dimension, which measures how a fractal's detail changes with the scale at which it is measured.