{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T08:41:08Z","timestamp":1792226468201,"version":"4.4.0"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T00:00:00Z","timestamp":1792195200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T00:00:00Z","timestamp":1792195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Biol Phys"],"published-print":{"date-parts":[[2026,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>I present three proofs that idealized neurocomputational architectures capable of navigation guided by allocentric maps with landmark structure can be computationally universal. Navigation may occur online, in the environment, or offline, in the animal\u2019s head. The first proof encodes the counters of a two-counter machine as positions of movable markers on orthogonal axes. The second directly simulates a one-tape Turing machine using a writable tape-path embedded in the map. The third realizes the tape-path\u2019s predecessor\/successor relation through local cues at a two-row landmark track rather than through a globally indexed path primitive. I establish universality in two senses: each class of navigation models is Turing-complete, and each contains a single machine that simulates every machine in its class. These constructions are mathematically close to classical graph-based models, including Kolmogorov\u2013Uspensky machines, storage-modification machines, and graph Turing machines, so the bare computability results are unsurprising. My contribution is to reconstruct them explicitly within an allocentric cognitive-map architecture whose representational and computational primitives are drawn from empirical and theoretical work on spatial navigation and cognitive control. This shows that an allocentric navigation-based architecture can be computationally universal and opens the possibility of reconstructing aspects of biological cognition, including symbolic processing, in navigation-based terms.<\/jats:p>","DOI":"10.1007\/s10867-026-09726-9","type":"journal-article","created":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T08:04:10Z","timestamp":1792224250000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Allocentric navigation is computationally universal"],"prefix":"10.1007","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0825-9071","authenticated-orcid":false,"given":"Gualtiero","family":"Piccinini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,10,17]]},"reference":[{"issue":"3","key":"9726_CR1","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1111\/cogs.12012","volume":"37","author":"G Piccinini","year":"2013","unstructured":"Piccinini, G., Bahar, S.: Neural computation and the computational theory of cognition. Cogn. Sci. 37(3), 453\u2013488 (2013). https:\/\/doi.org\/10.1111\/cogs.12012","journal-title":"Cogn. Sci."},{"key":"9726_CR2","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198866282.001.0001","volume-title":"Neurocognitive Mechanisms: Explaining Biological Cognition","author":"G Piccinini","year":"2020","unstructured":"Piccinini, G.: Neurocognitive Mechanisms: Explaining Biological Cognition. Oxford University Press, New York (2020). https:\/\/doi.org\/10.1093\/oso\/9780198866282.001.0001"},{"issue":"2","key":"9726_CR3","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/j.neuron.2018.10.002","volume":"100","author":"TEJ Behrens","year":"2018","unstructured":"Behrens, T.E.J., M\u00fcller, T.H., Whittington, J.C.R., Mark, S., Baram, A.B., Stachenfeld, K.L., Kurth-Nelson, Z.: What is a cognitive map? Organizing knowledge for flexible behavior. Neuron 100(2), 490\u2013509 (2018). https:\/\/doi.org\/10.1016\/j.neuron.2018.10.002","journal-title":"Neuron"},{"issue":"11","key":"9726_CR4","doi-asserted-by":"publisher","first-page":"1504","DOI":"10.1038\/nn.4656","volume":"20","author":"RA Epstein","year":"2017","unstructured":"Epstein, R.A., Patai, E.Z., Julian, J.B., Spiers, H.J.: The cognitive map in humans: spatial navigation and beyond. Nat. Neurosci. 20(11), 1504\u20131513 (2017). https:\/\/doi.org\/10.1038\/nn.4656","journal-title":"Nat. Neurosci."},{"key":"9726_CR5","volume-title":"The Hippocampus as a Cognitive Map","author":"J O\u2019Keefe","year":"1978","unstructured":"O\u2019Keefe, J., Nadel, L.: The Hippocampus as a Cognitive Map. Oxford University Press, Oxford (1978)"},{"issue":"11","key":"9726_CR6","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1016\/j.tins.2024.09.005","volume":"47","author":"J Basu","year":"2024","unstructured":"Basu, J., Nagel, K.I.: Neural circuits for goal-directed navigation across species. Trends Neurosci. 47(11), 904\u2013917 (2024). https:\/\/doi.org\/10.1016\/j.tins.2024.09.005","journal-title":"Trends Neurosci."},{"issue":"2","key":"9726_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1038\/nn.2732","volume":"14","author":"MF Carr","year":"2011","unstructured":"Carr, M.F., Jadhav, S.P., Frank, L.M.: Hippocampal replay in the awake state: a potential substrate for memory consolidation and retrieval. Nat. Neurosci. 14(2), 147\u2013153 (2011). https:\/\/doi.org\/10.1038\/nn.2732","journal-title":"Nat. Neurosci."},{"issue":"7330","key":"9726_CR8","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1038\/nature09633","volume":"469","author":"G Dragoi","year":"2011","unstructured":"Dragoi, G., Tonegawa, S.: Preplay of future place cell sequences by hippocampal cellular assemblies. Nature 469(7330), 397\u2013401 (2011). https:\/\/doi.org\/10.1038\/nature09633","journal-title":"Nature"},{"issue":"6415","key":"9726_CR9","doi-asserted-by":"publisher","DOI":"10.1126\/science.aat6766","volume":"362","author":"JLS Bellmund","year":"2018","unstructured":"Bellmund, J.L.S., G\u00e4rdenfors, P., Moser, E.I., Doeller, C.F.: Navigating cognition: spatial codes for human thinking. Science 362(6415), eaat6766 (2018). https:\/\/doi.org\/10.1126\/science.aat6766","journal-title":"Science"},{"issue":"8026","key":"9726_CR10","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1038\/s41586-024-07799-x","volume":"632","author":"HS Courellis","year":"2024","unstructured":"Courellis, H.S., Minxha, J., Cardenas, A.R., Kimmel, D.L., Reed, C.M., Valiante, T.A., Salzman, C.D., Mamelak, A.N., Fusi, S., Rutishauser, U.: Abstract representations emerge in human hippocampal neurons during inference. Nature 632(8026), 841\u2013849 (2024). https:\/\/doi.org\/10.1038\/s41586-024-07799-x","journal-title":"Nature"},{"issue":"10","key":"9726_CR11","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1038\/s41593-022-01153-y","volume":"25","author":"JCR Whittington","year":"2022","unstructured":"Whittington, J.C.R., McCaffary, D., Bakermans, J.J.W., Behrens, T.E.J.: How to build a cognitive map. Nat. Neurosci. 25(10), 1257\u20131272 (2022). https:\/\/doi.org\/10.1038\/s41593-022-01153-y","journal-title":"Nat. Neurosci."},{"issue":"8","key":"9726_CR12","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1038\/nrn.2016.56","volume":"17","author":"AM Wikenheiser","year":"2016","unstructured":"Wikenheiser, A.M., Schoenbaum, G.: Over the river, through the woods: cognitive maps in the hippocampus and orbitofrontal cortex. Nat. Rev. Neurosci. 17(8), 513\u2013523 (2016). https:\/\/doi.org\/10.1038\/nrn.2016.56","journal-title":"Nat. Rev. Neurosci."},{"issue":"8053","key":"9726_CR13","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1038\/s41586-024-08397-7","volume":"639","author":"I Zutshi","year":"2025","unstructured":"Zutshi, I., Apostolelli, A., Yang, W., Zheng, Z.S., Dohi, T., Balzani, E., Williams, A.H., Savin, C., Buzs\u00e1ki, G.: Hippocampal neuronal activity is aligned with action plans. Nature 639(8053), 153\u2013161 (2025). https:\/\/doi.org\/10.1038\/s41586-024-08397-7","journal-title":"Nature"},{"key":"9726_CR14","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1038\/s41586-021-04042-9","volume":"599","author":"R Basu","year":"2021","unstructured":"Basu, R., Gebauer, R., Herfurth, T., Kolb, S., Golipour, Z., Tchumatchenko, T., Ito, H.T.: The orbitofrontal cortex maps future navigational goals. Nature 599, 449\u2013452 (2021). https:\/\/doi.org\/10.1038\/s41586-021-04042-9","journal-title":"Nature"},{"issue":"6291","key":"9726_CR15","doi-asserted-by":"publisher","first-page":"1323","DOI":"10.1126\/science.aaf0784","volume":"352","author":"TI Brown","year":"2016","unstructured":"Brown, T.I., Carr, V.A., LaRocque, K.F., Favila, S.E., Gordon, A.M., Bowles, B., Bailenson, J.N., Wagner, A.D.: Prospective representation of navigational goals in the human hippocampus. Science 352(6291), 1323\u20131326 (2016). https:\/\/doi.org\/10.1126\/science.aaf0784","journal-title":"Science"},{"issue":"7554","key":"9726_CR16","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1038\/nature14396","volume":"522","author":"HT Ito","year":"2015","unstructured":"Ito, H.T., Zhang, S.-J., Witter, M.P., Moser, E.I., Moser, M.-B.: A prefrontal-thalamo-hippocampal circuit for goal-directed spatial navigation. Nature 522(7554), 50\u201355 (2015). https:\/\/doi.org\/10.1038\/nature14396","journal-title":"Nature"},{"issue":"6","key":"9726_CR17","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1016\/j.tics.2021.02.010","volume":"25","author":"EZ Patai","year":"2021","unstructured":"Patai, E.Z., Spiers, H.J.: The versatile wayfinder: prefrontal contributions to spatial navigation. Trends Cogn. Sci. 25(6), 520\u2013533 (2021). https:\/\/doi.org\/10.1016\/j.tics.2021.02.010","journal-title":"Trends Cogn. Sci."},{"issue":"6","key":"9726_CR18","doi-asserted-by":"publisher","first-page":"1981","DOI":"10.1152\/jn.00793.2018","volume":"121","author":"B Schmidt","year":"2019","unstructured":"Schmidt, B., Duin, A.A., Redish, A.D.: Disrupting the medial prefrontal cortex alters hippocampal sequences during deliberative decision making. J. Neurophysiol. 121(6), 1981\u20132000 (2019). https:\/\/doi.org\/10.1152\/jn.00793.2018","journal-title":"J. Neurophysiol."},{"issue":"1","key":"9726_CR19","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1112\/plms\/s2-42.1.230","volume":"s2-42","author":"AM Turing","year":"1937","unstructured":"Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. Proc. London Math. Soc. s2-42(1), 230\u2013265 (1937). https:\/\/doi.org\/10.1112\/plms\/s2-42.1.230","journal-title":"Proc. London Math. Soc."},{"key":"9726_CR20","doi-asserted-by":"publisher","unstructured":"Dudenhefner, A.: Certified decision procedures for two-counter machines. In: Felty, A.P. (ed.) 7th International Conference on Formal Structures for Computation and Deduction (FSCD 2022), Leibniz International Proceedings in Informatics, vol. 228, article 16, pp. 16:1\u201316:18. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl (2022). https:\/\/doi.org\/10.4230\/LIPIcs.FSCD.2022.16","DOI":"10.4230\/LIPIcs.FSCD.2022.16"},{"key":"9726_CR21","volume-title":"Computation: Finite and Infinite Machines","author":"ML Minsky","year":"1967","unstructured":"Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice-Hall, Englewood Cliffs, NJ (1967)"},{"issue":"2","key":"9726_CR22","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1145\/321160.321170","volume":"10","author":"JC Shepherdson","year":"1963","unstructured":"Shepherdson, J.C., Sturgis, H.E.: Computability of recursive functions. J. ACM 10(2), 217\u2013255 (1963). https:\/\/doi.org\/10.1145\/321160.321170","journal-title":"J. ACM"},{"issue":"1","key":"9726_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.25088\/ComplexSystems.15.1.1","volume":"15","author":"M Cook","year":"2004","unstructured":"Cook, M.: Universality in elementary cellular automata. Complex Syst. 15(1), 1\u201340 (2004)","journal-title":"Complex Syst."},{"key":"9726_CR24","volume-title":"Computability and Unsolvability","author":"M Davis","year":"1958","unstructured":"Davis, M.: Computability and Unsolvability. McGraw-Hill, New York (1958)"},{"issue":"2","key":"9726_CR25","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/S0304-3975(96)00077-1","volume":"168","author":"Y Rogozhin","year":"1996","unstructured":"Rogozhin, Y.: Small universal Turing machines. Theor. Comput. Sci. 168(2), 215\u2013240 (1996). https:\/\/doi.org\/10.1016\/S0304-3975(96)00077-1","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20132","key":"9726_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0010-0277(88)90031-5","volume":"28","author":"JA Fodor","year":"1988","unstructured":"Fodor, J.A., Pylyshyn, Z.W.: Connectionism and cognitive architecture: a critical analysis. Cognition 28(1\u20132), 3\u201371 (1988). https:\/\/doi.org\/10.1016\/0010-0277(88)90031-5","journal-title":"Cognition"},{"key":"9726_CR27","doi-asserted-by":"publisher","unstructured":"Krakauer, J.W., Ramsey, W.: Mental representation without neural representation: understanding the evidence. Philos. Mind Sci.\u00a07(1) (2026). https:\/\/doi.org\/10.33735\/phimisci.2026.12204","DOI":"10.33735\/phimisci.2026.12204"},{"issue":"1\u20133","key":"9726_CR28","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0004-3702(91)90053-M","volume":"47","author":"RA Brooks","year":"1991","unstructured":"Brooks, R.A.: Intelligence without representation. Artif. Intell. 47(1\u20133), 139\u2013159 (1991). https:\/\/doi.org\/10.1016\/0004-3702(91)90053-M","journal-title":"Artif. Intell."},{"key":"9726_CR29","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/8367.001.0001","volume-title":"Radical Embodied Cognitive Science","author":"A Chemero","year":"2009","unstructured":"Chemero, A.: Radical Embodied Cognitive Science. MIT Press, Cambridge, MA (2009). https:\/\/doi.org\/10.7551\/mitpress\/8367.001.0001"},{"key":"9726_CR30","volume-title":"The Ecological Approach to Visual Perception","author":"JJ Gibson","year":"1979","unstructured":"Gibson, J.J.: The Ecological Approach to Visual Perception. Houghton Mifflin, Boston (1979)"},{"key":"9726_CR31","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262018548.001.0001","volume-title":"Radicalizing Enactivism: Basic Minds without Content","author":"DD Hutto","year":"2013","unstructured":"Hutto, D.D., Myin, E.: Radicalizing Enactivism: Basic Minds without Content. MIT Press, Cambridge, MA (2013). https:\/\/doi.org\/10.7551\/mitpress\/9780262018548.001.0001"},{"key":"9726_CR32","volume-title":"Mind as Motion: Explorations in the Dynamics of Cognition","author":"RF Port","year":"1995","unstructured":"Port, R.F., van Gelder, T.: Mind as Motion: Explorations in the Dynamics of Cognition. MIT Press, Cambridge, MA (1995)"},{"key":"9726_CR33","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/2524.001.0001","volume-title":"A Dynamic Systems Approach to the Development of Cognition and Action","author":"E Thelen","year":"1994","unstructured":"Thelen, E., Smith, L.B.: A Dynamic Systems Approach to the Development of Cognition and Action. MIT Press, Cambridge, MA (1994)"},{"issue":"7","key":"9726_CR34","doi-asserted-by":"publisher","first-page":"345","DOI":"10.2307\/2941061","volume":"92","author":"T van Gelder","year":"1995","unstructured":"van Gelder, T.: What might cognition be, if not computation? J. Philos. 92(7), 345\u2013381 (1995). https:\/\/doi.org\/10.2307\/2941061","journal-title":"J. Philos."},{"key":"9726_CR35","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/6730.001.0001","volume-title":"The Embodied Mind: Cognitive Science and Human Experience","author":"FJ Varela","year":"1991","unstructured":"Varela, F.J., Thompson, E., Rosch, E.: The Embodied Mind: Cognitive Science and Human Experience. MIT Press, Cambridge, MA (1991)"},{"key":"9726_CR36","doi-asserted-by":"publisher","DOI":"10.3389\/fnbot.2022.846979","volume":"16","author":"G Piccinini","year":"2022","unstructured":"Piccinini, G.: Situated neural representations: solving the problems of content. Front. Neurorobot. 16, 846979 (2022). https:\/\/doi.org\/10.3389\/fnbot.2022.846979","journal-title":"Front. Neurorobot."},{"key":"9726_CR37","doi-asserted-by":"crossref","unstructured":"Kolmogorov, A.N., Uspensky, V.A.: On the definition of an algorithm. Am. Math. Soc. Transl. Ser. 2, 29, 217\u2013245 (1963). Original Russian publication (1958)","DOI":"10.1090\/trans2\/029\/07"},{"issue":"3","key":"9726_CR38","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1137\/0209036","volume":"9","author":"A Sch\u00f6nhage","year":"1980","unstructured":"Sch\u00f6nhage, A.: Storage modification machines. SIAM J. Comput. 9(3), 490\u2013508 (1980). https:\/\/doi.org\/10.1137\/0209036","journal-title":"SIAM J. Comput."},{"key":"9726_CR39","doi-asserted-by":"publisher","unstructured":"Ackerman, N.L., Freer, C.E.: Graph Turing machines. In: Kennedy, J., de Queiroz, R.J.G.B. (eds.) Logic, language, information, and computation, vol. 10388, pp. 1\u201313. Springer, Berlin (2017). https:\/\/doi.org\/10.1007\/978-3-662-55386-2_1","DOI":"10.1007\/978-3-662-55386-2_1"},{"issue":"2\u20133","key":"9726_CR40","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/j.tcs.2005.07.014","volume":"345","author":"P Fraigniaud","year":"2005","unstructured":"Fraigniaud, P., Ilcinkas, D., Peer, G., Pelc, A., Peleg, D.: Graph exploration by a finite automaton. Theor. Comput. Sci. 345(2\u20133), 331\u2013344 (2005). https:\/\/doi.org\/10.1016\/j.tcs.2005.07.014","journal-title":"Theor. Comput. Sci."},{"key":"9726_CR41","doi-asserted-by":"publisher","unstructured":"Okhotin, A.: Graph-walking automata: from whence they come, and whither they are bound. In: Hospod\u00e1r, M., Jir\u00e1skov\u00e1, G. (eds.) Implementation and application of automata, vol. 11601, pp. 10\u201329. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-23679-3_2","DOI":"10.1007\/978-3-030-23679-3_2"},{"key":"9726_CR42","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1146\/annurev.neuro.31.061307.090723","volume":"31","author":"EI Moser","year":"2008","unstructured":"Moser, E.I., Kropff, E., Moser, M.-B.: Place cells, grid cells, and the brain\u2019s spatial representation system. Annu. Rev. Neurosci. 31, 69\u201389 (2008). https:\/\/doi.org\/10.1146\/annurev.neuro.31.061307.090723","journal-title":"Annu. Rev. Neurosci."},{"issue":"1","key":"9726_CR43","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0006-8993(71)90358-1","volume":"34","author":"J O\u2019Keefe","year":"1971","unstructured":"O\u2019Keefe, J., Dostrovsky, J.: The hippocampus as a spatial map: preliminary evidence from unit activity in the freely-moving rat. Brain Res. 34(1), 171\u2013175 (1971). https:\/\/doi.org\/10.1016\/0006-8993(71)90358-1","journal-title":"Brain Res."},{"key":"9726_CR44","unstructured":"Schroeppel, R.: A two counter machine cannot calculate 2N. AI Memo No. 257, MIT Artificial Intelligence Laboratory, Cambridge, MA (1972). https:\/\/hdl.handle.net\/1721.1\/6202.\u00a0Accessed 25 Sept 2026"},{"issue":"3","key":"9726_CR45","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1016\/j.apal.2009.01.008","volume":"160","author":"RI Soare","year":"2009","unstructured":"Soare, R.I.: Turing oracle machines, online computing, and three displacements in computability theory. Ann. Pure Appl. Logic 160(3), 368\u2013399 (2009). https:\/\/doi.org\/10.1016\/j.apal.2009.01.008","journal-title":"Ann. Pure Appl. Logic"},{"issue":"1","key":"9726_CR46","doi-asserted-by":"publisher","first-page":"123","DOI":"10.3233\/FI-2009-0036","volume":"91","author":"T Neary","year":"2009","unstructured":"Neary, T., Woods, D.: Four small universal Turing machines. Fundam. Inform. 91(1), 123\u2013144 (2009). https:\/\/doi.org\/10.3233\/FI-2009-0036","journal-title":"Fundam. Inform."},{"key":"9726_CR47","volume-title":"Automata and Formal Languages: An Introduction","author":"D Kelley","year":"1995","unstructured":"Kelley, D.: Automata and Formal Languages: An Introduction. Prentice Hall, Englewood Cliffs, NJ (1995)"},{"key":"9726_CR48","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269\u2013271 (1959). https:\/\/doi.org\/10.1007\/BF01386390","journal-title":"Numer. Math."},{"issue":"2","key":"9726_CR49","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100\u2013107 (1968). https:\/\/doi.org\/10.1109\/TSSC.1968.300136","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"9726_CR50","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1146\/annurev.neuro.24.1.167","volume":"24","author":"EK Miller","year":"2001","unstructured":"Miller, E.K., Cohen, J.D.: An integrative theory of prefrontal cortex function. Annu. Rev. Neurosci. 24, 167\u2013202 (2001). https:\/\/doi.org\/10.1146\/annurev.neuro.24.1.167","journal-title":"Annu. Rev. Neurosci."},{"issue":"1","key":"9726_CR51","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.neuron.2020.01.015","volume":"106","author":"K K\u00e4fer","year":"2020","unstructured":"K\u00e4fer, K., Nardin, M., Blahna, K., Csicsvari, J.: Replay of behavioral sequences in the medial prefrontal cortex during rule switching. Neuron 106(1), 154-165.e6 (2020). https:\/\/doi.org\/10.1016\/j.neuron.2020.01.015","journal-title":"Neuron"},{"issue":"11","key":"9726_CR52","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1038\/nn.4650","volume":"20","author":"KL Stachenfeld","year":"2017","unstructured":"Stachenfeld, K.L., Botvinick, M.M., Gershman, S.J.: The hippocampus as a predictive map. Nat. Neurosci. 20(11), 1643\u20131653 (2017). https:\/\/doi.org\/10.1038\/nn.4650","journal-title":"Nat. Neurosci."},{"issue":"1","key":"9726_CR53","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1006\/jcss.1995.1013","volume":"50","author":"HT Siegelmann","year":"1995","unstructured":"Siegelmann, H.T., Sontag, E.D.: On the computational power of neural nets. J. Comput. Syst. Sci. 50(1), 132\u2013150 (1995). https:\/\/doi.org\/10.1006\/jcss.1995.1013","journal-title":"J. Comput. Syst. Sci."},{"key":"9726_CR54","doi-asserted-by":"publisher","DOI":"10.1002\/9781444310498","volume-title":"Memory and the Computational Brain: Why Cognitive Science Will Transform Neuroscience","author":"CR Gallistel","year":"2009","unstructured":"Gallistel, C.R., King, A.P.: Memory and the Computational Brain: Why Cognitive Science Will Transform Neuroscience. Wiley-Blackwell, Chichester (2009)"},{"key":"9726_CR55","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-137-06661-9","volume-title":"Rethinking Cognitive Computation: Turing and the Science of the Mind","author":"A Wells","year":"2006","unstructured":"Wells, A.: Rethinking Cognitive Computation: Turing and the Science of the Mind. Palgrave Macmillan, Basingstoke (2006). https:\/\/doi.org\/10.1007\/978-1-137-06661-9"},{"key":"9726_CR56","doi-asserted-by":"publisher","first-page":"120","DOI":"10.4324\/9781003458531-7","volume-title":"Neurocognitive Foundations of Mind","author":"M Mart\u00ednez","year":"2025","unstructured":"Mart\u00ednez, M.: Structural representation as complexity management. In: Piccinini, G. (ed.) Neurocognitive Foundations of Mind, pp. 120\u2013143. Routledge, New York (2025)"}],"container-title":["Journal of Biological Physics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10867-026-09726-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10867-026-09726-9","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10867-026-09726-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T08:04:12Z","timestamp":1792224252000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10867-026-09726-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10,17]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["9726"],"URL":"https:\/\/doi.org\/10.1007\/s10867-026-09726-9","relation":{},"ISSN":["0092-0606","1573-0689"],"issn-type":[{"value":"0092-0606","type":"print"},{"value":"1573-0689","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,10,17]]},"assertion":[{"value":"3 April 2026","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The author declares no competing interests.","order":1,"name":"Ethics","label":"Competing interests","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"I used ChatGPT, Google Gemini, and Claude for research assistance, drafting and checking proofs, feedback on drafts, and editing. I reviewed and revised all output. I am solely responsible for all substantive ideas, arguments, interpretations, final source selection, and final wording.","order":2,"name":"Ethics","label":"Use of generative AI","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"34"}}