Концепция рекурсии в когнитивных исследованиях. Часть I: от математики к познанию
https://doi.org/10.17726/philIT.2024.1.4
Аннотация
В статье обсуждаются различные подходы к понятию рекурсии и его эволюция от математики к когнитивным исследованиям. Рассматриваются такие подходы как: самовстраиваемые структуры, многоуровневые иерархии с использованием одного и того же правила и встраивание структур в структуры. Предлагается концепция мета‑рекурсии. Исследование мета‑рекурсии может объяснить возможность применения рекурсивных процессов к многоуровневым иерархиям, при этом рекурсивные процедуры действуют как генераторы. Эти типы рекурсивных процессов могут быть фундаментальными элементами общих когнитивных способностей. Автор также кратко обсуждает роль вероятностных подходов в современных рекурсивных когнитивных теориях. Предполагается, что иерархический механизм познания демонстрирует своего рода мета‑рекурсию в том смысле, что рекурсивные нейронные петли могут поддерживать некоторые примитивные рекурсивные когнитивные процессы, которые, в свою очередь, объясняют рекурсивность языковых грамматик, пространственной ориентации, социального познания и т. д. Исследование показывает, что использование нескольких подходов к пониманию феномена рекурсии может обеспечить более полное понимание сложности рекурсии, поскольку она играет важную роль в таких областях, как язык, математика и когнитивная наука.
Об авторе
И. Ф. Михайлов
Институт философии РАН
Россия
Россия
Михайлов Игорь Феликсович - доктор философских наук, ведущий научный сотрудник.
Москва
Список литературы
1. Soare R. I. Computability and Recursion // Bulletin of Symbolic Logic. 1996. Vol. 2, № 3. P. 284‑321.
2. Prokopenko M. et al. Self‑referential basis of undecidable dynamics: From the Liar paradox and the halting problem to the edge of chaos // Phys Life Rev. 2019. Vol. 31. P. 134‑156.
3. Kleene S. C. Recursive functionals and quantifiers of finite types revisited i // Studies in Logic and the Foundations of Mathematics. 1978. Vol. 94, № C. P. 185‑222.
4. Mota S. The never‑ending recursion // Journal of Applied Logic. Elsevier Ltd, 2017. Vol. 25. P. 89‑108.
5. Kiefer A., Hohwy J. Content and misrepresentation in hierarchical generative models // Synthese. 2018. Vol. 195, № 6. P. 2387‑2415.
6. Sacks G. E. Metarecursion theory // Studies in Logic and the Foundations of Mathematics. Elsevier, 1967. Vol. 46, № C. P. 243‑263.
7. Chomsky N. Minimal Recursion: Exploring the Prospects // Studies in Theoretical Psycholinguistics. 2014. Vol. 43. P. 1‑15.
8. Tomalin M. Reconsidering recursion in syntactic theory // Lingua. 2007. Vol. 117, № 10. P. 1784‑1800.
9. Corballis M. C. Recursive Cognition as a Prelude to Language // Language and Recursion. New York, NY: Springer New York, 2014. Vol. 9781461494. P. 27‑36.
10. Baryshnikov P. N. Language, brain and computation: from semiotic asymmetry to recursive rules // RUDN Journal of Philosophy. 2018. Vol. 22, № 2. P. 168‑182.
11. Christiansen M. H., Chater N. Toward a connectionist model of recursion in human linguistic performance // Cogn Sci. 1999. Vol. 23, № 2. P. 157‑205.
12. Piccinini G., Bahar S. Neural Computation and the Computational Theory of Cognition // Cogn Sci. 2013. Vol. 37, № 3. P. 453‑488.
13. Kolodny O., Lotem A., Edelman S. Learning a Generative Probabilistic Grammar of Experience: A Process‑Level Model of Language Acquisition // Cogn Sci. 2015. Vol. 39, № 2. P. 227‑267.
14. Zhang Y.,Amin N. Reasoning about reasoning about reasoningz semantics and contextual equivalence for probabilistic programs with nested queries and recursion // Proceedings of the ACM on Programming Languages. Association for Computing Machinery, 2022. Vol. 6, № POPL.
15. Wittgenstein L. Tractatus logico‑philosophicus // Tractatus Logico-Philosophicus. Anthem Press, 2021. P. 56‑250.
16. MacLennan B. J. Transcending Turing computability // Minds Mach (Dordr). Springer Netherlands, 2003. Vol. 13, № 1.
17. MacLennan B. J. Natural computation and non‑Turing models of computation // Theor Comput Sci. 2004. Vol. 317, № 1. P. 115‑145.
Рецензия
Для цитирования:
Михайлов И.Ф. Концепция рекурсии в когнитивных исследованиях. Часть I: от математики к познанию. Философские проблемы информационных технологий и киберпространства. 2024;(1):58-76. https://doi.org/10.17726/philIT.2024.1.4
For citation:
Mikhailov I.F. The Concept of Recursion in Cognitive Studies. Part I: From Mathematics to Cognition. Philosophical Problems of IT & Cyberspace (PhilIT&C). 2024;(1):58-76. https://doi.org/10.17726/philIT.2024.1.4
Просмотров:
294
Послать статью по эл. почте 