Complejidad

Complejidad
Para otros usos de este término, véase Complejidad (desambiguación).

Poster1 de presentación de las disciplinas y especialidades más importantes en materia decomplejidad.2 3

Ilustración metafórica de la complejidad. En la foto, las tuberías son numerosas, mezclándose diferentes longitudes, diámetros, interconexiones, llaves de paso, recorridos, etc, lo que al primer golpe de vistapara nada facilita la comprensión.
Complejidad es la cualidad de lo que está compuesto de diversos elementos interrelacionadas. Por un lado, en términos coloquiales, la palabra complejidad tiende a ser utilizada para caracterizar un conjunto intrincado y difícil de comprender ("complicado"). Por el otro lado, se refiere a un sistema complejo, que es un sistema compuesto de partes interrelacionadasque como un conjunto exhiben propiedades y comportamientos no evidentes a partir de la suma de las partes individuales. Un sistema complejo normalmente no es complicado, lo que permite estudiarlo y, una vez entendido, se encuentran mecanismos muy simples que producen complejidad.4
La complejidad es una noción utilizada en diferentes campos tales como la filosofía y la epistemología (consultarobras de Anthony Wilden5 6 7 y de Edgar Morin8 ), así como también la física, la biología (consultar obras de Henri Atlan), la sociología, la informática, lamatemática, y también las llamadas ciencias de la información y de la comunicación o TICs. La definición de "complejidad", por cierto, tiene importantes sesgos diferenciadores según el dominio en consideración.

Etimología[editar]
Desde un puntode vista etimológico, la palabra complejidad9 10 es de origen latino, proviene de complectere, cuya raíz plectere significa trenzar, enlazar. El agregado del prefijo “com” añade el sentido de la dualidad de dos elementos opuestos que se enlazan íntimamente, pero sin anular su dualidad. De allí que “complectere” se utilice tanto para referirse al combate entre dos guerreros, como al entrelazamientode dos amantes. La complejidad y sus implicaciones son las bases del denominado pensamiento complejo deEdgar Morin.11 12 13
La complejidad vista desde la teoría de la información[editar]
Una noción de complejidad es definida en teoría algorítmica de la información.
Complejidad algorítmica[editar]

Relaciones entre las clases de complejidad, que son subconjuntos unas de otras.

Diagrama de clasesde complejidad para el caso P ≠ NP. La existencia de problemas fuera tanto de P como de NP-completos fue determinada por Richard E. Ladner.14 15
Artículo principal: Teoría de la complejidad computacional
La teoría de la complejidad de los algoritmos estudia formalmente la dificultad intrínseca de los problemas algorítmicos. Así, se definen varias clases de complejidad (P, NP,...) pudiéndoseentonces clasificar los algoritmos según sus características.
Complejidad de Kolmogorov[editar]
Artículo principal: Complejidad de Kolmogórov
La teoría de la complejidad de Kolmogórov define la complejidad de un objeto finito por el tamaño del más pequeño programa informático (en sentido teórico) que permite de reproducir ese objeto.
Así por ejemplo, un texto comprensible tiene una complejidad débil,pero también contiene poca información. Es así que los utilitarios generalistas para compresión no pueden comprimir eficazmente archivos totalmente aleatorios (operación por naturalezaimposible), pero sí archivos que se sabe de antemano conllevan cierta redundancia que se traduce en correlaciones.
La complejidad desde el punto de vista de la física[editar]
Intuitivamente, un sistema es complejocuando está compuesto por múltiples ramificaciones (aunque algo con estas características no es forzosamente complejo y complicado, ya que al descomponerlo en partes puede resultar relativamente sencillo de comprender). Dos criterios permiten caracterizar esta noción de una manera más fina y concreta: el número de partes, y la independencia de las partes.
La complejidad en Biología[editar]
En el...