Im Allgemeinen werden zwei Arten von „Komplexität“ untersucht. Wenn Leute von „Komplexität“ sprechen, insbesondere im Internet, meinen sie normalerweise Komplexität im Stil des Santa Fe Institute. Dies ist ein vages und schlecht definiertes Konzept, das sich seit einigen Jahren abmüht, ohne nennenswerte Fortschritte zu erzielen. Es verwendet schöne Worte, muss aber noch echte Ergebnisse liefern. Ich werde es in dieser Antwort nicht weiter diskutieren.
Die andere Art von Komplexität ist die Computational Complexity Theory, wie sie von der theoretischen Informatik untersucht wird. Im Allgemeinen ist dieses Gebiet zu mathematisch und zu rigoros, um sich mit den meisten Bereichen der Kognitionswissenschaft und Psychologie zu beschäftigen, aber es gibt einige Verbindungen. Ich empfehle, sich die CS-Theorie-Frage anzusehen: Welche Komplexitätsklasse ist am engsten mit dem verbunden, was der menschliche Verstand schnell erreichen kann?
Bei dieser Frage möchte der Autor wissen, welche Komplexitätsklasse dem am nächsten kommt, was Menschen erreichen können. Meine Lieblingsantwort diskutiert die Tractable Cognition-These . Als Referenz siehe diese Papiere:
Ein spezialisierter Teil der Computerkomplexität, bekannt als Computational Learning Theory , war besonders bemerkenswert bei dem Versuch, Verbindungen zur Kognitionswissenschaft, insbesondere zu Linguisten, herzustellen. Golds Theorem über die Nichtlernbarkeit bestimmter Familien formaler Sprachen war besonders relevant in den frühen Tagen der Armut der Stimulus - Debatte. In diesen beiden Fragen können Sie mehr darüber erfahren:
Denken Sie daran, dass die Rechenkomplexität fortgeschrittenes Material ist und eine anständige mathematische Raffinesse erfordert. Mit Schwierigkeiten kommen jedoch Einsichten.