Complexity: Several Questions Wearing One Word / Complejidad: varias preguntas bajo una palabra

There is no single quantity called complexity. Dozens of measures exist and they answer different questions: how long a description must be, how much computation an answer costs, how much history a structure encodes, how strongly parts depend on one another. These come apart in ways that matter. A random string is maximally hard to compress and has no organization at all, so description length measures randomness rather than structure, and any measure that peaks on noise is measuring the wrong thing for most purposes. This article separates the main families, shows why the measure has to be chosen with the question, and closes on a result that reversed an intuition: adding connections to a large system can make it less stable, not more.

No existe una única magnitud llamada complejidad. Hay decenas de medidas y responden preguntas distintas: cuán larga debe ser una descripción, cuánto cómputo cuesta una respuesta, cuánta historia codifica una estructura, con qué fuerza dependen las partes unas de otras. Y se separan de maneras que importan. Una cadena aleatoria es máximamente incompresible y no tiene ninguna organización, así que la longitud de descripción mide aleatoriedad y no estructura, y cualquier medida que alcance su máximo en el ruido está midiendo lo que no es para casi cualquier propósito. Este artículo separa las familias principales, muestra por qué la medida debe elegirse con la pregunta, y cierra con un resultado que invirtió una intuición: añadir conexiones a un sistema grande puede volverlo menos estable, no más.