En general, se estudian dos tipos de 'complejidad'. Por lo general, cuando la gente habla de 'complejidad', especialmente en Internet, se refiere a la complejidad del estilo del Instituto de Santa Fe. Este es un concepto vago y mal definido que ha luchado durante varios años sin lograr avances significativos. Utiliza palabras bonitas, pero aún tiene que entregar resultados reales. No lo discutiré más en esta respuesta.
El otro tipo de complejidad es la teoría de la complejidad computacional estudiada por la informática teórica. En general, este campo es demasiado matemático y demasiado riguroso para relacionarse con la mayor parte de la ciencia cognitiva y la psicología , pero existen algunas conexiones. Recomiendo mirar la pregunta de la teoría C: ¿Cuál es la clase de complejidad más estrechamente asociada con lo que la mente humana puede lograr rápidamente?
En esa pregunta, el autor tiene curiosidad por saber qué clase de complejidad se parece más a lo que los humanos pueden lograr. Mi respuesta favorita trata sobre la tesis de la cognición tratable . Para referencia, consulte estos documentos:
Una parte especializada de la complejidad computacional conocida como teoría del aprendizaje computacional ha sido particularmente notable al tratar de establecer conexiones con la ciencia cognitiva, en particular con los lingüistas. El teorema de Gold sobre la no aprendibilidad de ciertas familias de lenguajes formales fue especialmente relevante en los primeros tiempos del debate sobre la pobreza del estímulo . Puedes obtener más información al respecto en estas dos preguntas:
Tenga en cuenta que la complejidad computacional es un material avanzado y requiere una sofisticación matemática decente. Sin embargo, con la dificultad vienen las percepciones.