Computational foundations of the human world
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915974469386240 |
|---|---|
| author | Hamilton, Marcus J. Yadav, Abhishek Hartle, Harrison Korbel, Jan Kornerup, Niels Stier, Andrew J. Erwin, Douglas H. Youn, Hyejin Kempes, Christopher P. Shimao, Hajime Harper, Kyle Evans, James Wolpert, David H. |
| author_facet | Hamilton, Marcus J. Yadav, Abhishek Hartle, Harrison Korbel, Jan Kornerup, Niels Stier, Andrew J. Erwin, Douglas H. Youn, Hyejin Kempes, Christopher P. Shimao, Hajime Harper, Kyle Evans, James Wolpert, David H. |
| contents | Human societies continuously transform scattered information into collective judgments and coordinated action, whether through markets discovering prices, governments allocating resources, communities enforcing norms, or science converging on reliable claims. Importantly, the computational difficulty of collective decision-making, particularly the time and communication required to reach solutions, imposes fundamental constraints on social organization. While theoretical computer science offers formal tools for analyzing such problems, for instance, by analyzing resource requirements, including time and memory, surprisingly, there is no domain of social science that focuses on the nature of computation in the human world. This perspective argues that we now have the opportunity to deploy these computational frameworks to study human social organization, opening research directions at the intersection of computer science and social science. We highlight core social phenomena that can be framed as computational, including (i) distributed consensus and coordinated action, (ii) societal restructuring with scale, (iii) hierarchical and modular structure, and (iv) externalized memory systems. We identify several concepts from theoretical computer science that may provide insight into these phenomena, especially emphasizing more recently developed approaches beyond the paradigm of Turing~Machines and worst-case computational complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_01680 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Computational foundations of the human world Hamilton, Marcus J. Yadav, Abhishek Hartle, Harrison Korbel, Jan Kornerup, Niels Stier, Andrew J. Erwin, Douglas H. Youn, Hyejin Kempes, Christopher P. Shimao, Hajime Harper, Kyle Evans, James Wolpert, David H. Social and Information Networks Systems and Control Populations and Evolution Human societies continuously transform scattered information into collective judgments and coordinated action, whether through markets discovering prices, governments allocating resources, communities enforcing norms, or science converging on reliable claims. Importantly, the computational difficulty of collective decision-making, particularly the time and communication required to reach solutions, imposes fundamental constraints on social organization. While theoretical computer science offers formal tools for analyzing such problems, for instance, by analyzing resource requirements, including time and memory, surprisingly, there is no domain of social science that focuses on the nature of computation in the human world. This perspective argues that we now have the opportunity to deploy these computational frameworks to study human social organization, opening research directions at the intersection of computer science and social science. We highlight core social phenomena that can be framed as computational, including (i) distributed consensus and coordinated action, (ii) societal restructuring with scale, (iii) hierarchical and modular structure, and (iv) externalized memory systems. We identify several concepts from theoretical computer science that may provide insight into these phenomena, especially emphasizing more recently developed approaches beyond the paradigm of Turing~Machines and worst-case computational complexity. |
| title | Computational foundations of the human world |
| topic | Social and Information Networks Systems and Control Populations and Evolution |
| url | https://arxiv.org/abs/2605.01680 |