Complejidad es la cualidad de lo que está compuesto de diversos elementos interrelacionados. 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 propone un reconocimiento y acercamiento a las conductas del comportamiento del ser humano, en torno a un sistema compuesto de partes interrelacionadas que como un conjunto exhiben propiedades y comportamientos no evidentes a partir de la suma de las partes individuales para no ser deterioradas por entornos grupales. Un sistema complejo normalmente no es complicado, lo que permite estudiarlo y, una vez entendido, se encuentran mecanismos muy simples que producen complejidad.
La complejidad es una noción utilizada en diferentes campos tales como la filosofía y la epistemología (consultar obras de Anthony Wilden y de Edgar Morin), así como también la física, la biología (consultar obras de Henri Atlan), la sociología, la informática, la matemática, y también las llamadas ciencias de la información y de la comunicación o TIC. La definición de « complejidad », por cierto, tiene importantes sesgos diferenciadores según el dominio en consideración.
Etimología
Desde un punto de vista etimológico, la palabra complejidad 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 entrelazamiento de dos amantes. La complejidad y sus implicaciones son las bases del denominado pensamiento complejo de Edgar Morin.
La complejidad vista desde la teoría de la información
Una noción de complejidad es definida en teoría algorítmica de la información.
Complejidad algorítmica
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éndose entonces clasificar los algoritmos según sus características.
