Kognitivní složitost může mít různé významy:
V umělé inteligenci
Ve snaze vysvětlit, jak lidé vnímají relevanci, je kognitivní složitost definována jako rozšíření pojmu Kolmogorovova složitost. Dosahuje délky nejkratšího popisu, který má pozorovatel k dispozici.
Zde je příklad:
Individualizovat konkrétní Inuitskou ženu mezi sto lidmi je jednodušší ve vesnici v Kongu než v inuitské vesnici.
Kognitivní složitost souvisí s pravděpodobností (viz teorie jednoduchosti): situace je kognitivně nepravděpodobná, pokud je jednodušší je popsat než vygenerovat.
Lidé přiřazují událostem dvě hodnoty složitosti:
Abychom mohli „vygenerovat“ událost, jako je setkání s Inuitskou ženou v Kongu, musíme sečíst složitost každé události v kauzálním řetězci, který ji tam přivedl. Významná propast mezi oběma složitostmi (těžko vyrobitelná, snadno popsatelná) činí toto setkání nepravděpodobným, a tudíž vypravěčským.
S kognitivní složitostí souvisí termín behaviorální složitost, používaný některými výzkumníky v organizačních studiích, organizační kultuře a managementu.