Add to ORKGItem does not contain fulltextComputational model simulations have been very fruitful for gaining insight into how the systematic structure we observe in the world's natural languages could have emerged through cultural evolution. However, these model simulations operate on a toy scale compared to the size of actual human vocabularies, due to the prohibitive computational resource demands that simulations with larger lexicons would pose. Using computational complexity analysis, we show that this is not an implementational artifact, but instead it reflects a deeper theoretical issue: these models are (in their current formulation) computationally intractable. This has important theoretical implications, because it means that there is no way ...
Thesis (Ph.D.)--University of Washington, 2023Language models (LMs) are at the core of almost all st...
Over their evolutionary history, languages most likely increased in complexity from simple sig-nals ...
In recent years a growing interest in the nature of linguistic complexity has emerged in linguistic ...
Computational model simulations have been very fruitful for gaining insight into how the systematic ...
Language models demonstrate both quantitative improvement and new qualitative capabilities with incr...
The complexity observed in human languages (structural complexity, system complexity, size complexit...
Models of cognitive processes often include simplifications, idealisations, and fictionalisations, ...
Recently, prominent theoretical linguists have argued for an explicit scenario for the evolution of ...
Recently, prominent theoretical linguists have argued for an explicit scenario for the evolution of ...
Languages with many speakers tend to be structurally simple while small communities sometimes develo...
The nature and amount of information needed for learning a natural language, and the underlying mech...
ffl In order to evaluate the utility of a measure M of the power of cognitive models, it is useful ...
Item does not contain fulltextIntractability is a growing concern across the cognitive sciences: whi...
Models are a flourishing and indispensable area of research in language evolution. Here we highlight...
Models of cognitive processes often include simplifications, idealisations, and fictionalisations, s...
Thesis (Ph.D.)--University of Washington, 2023Language models (LMs) are at the core of almost all st...
Over their evolutionary history, languages most likely increased in complexity from simple sig-nals ...
In recent years a growing interest in the nature of linguistic complexity has emerged in linguistic ...
Computational model simulations have been very fruitful for gaining insight into how the systematic ...
Language models demonstrate both quantitative improvement and new qualitative capabilities with incr...
The complexity observed in human languages (structural complexity, system complexity, size complexit...
Models of cognitive processes often include simplifications, idealisations, and fictionalisations, ...
Recently, prominent theoretical linguists have argued for an explicit scenario for the evolution of ...
Recently, prominent theoretical linguists have argued for an explicit scenario for the evolution of ...
Languages with many speakers tend to be structurally simple while small communities sometimes develo...
The nature and amount of information needed for learning a natural language, and the underlying mech...
ffl In order to evaluate the utility of a measure M of the power of cognitive models, it is useful ...
Item does not contain fulltextIntractability is a growing concern across the cognitive sciences: whi...
Models are a flourishing and indispensable area of research in language evolution. Here we highlight...
Models of cognitive processes often include simplifications, idealisations, and fictionalisations, s...
Thesis (Ph.D.)--University of Washington, 2023Language models (LMs) are at the core of almost all st...
Over their evolutionary history, languages most likely increased in complexity from simple sig-nals ...
In recent years a growing interest in the nature of linguistic complexity has emerged in linguistic ...