Allocentric navigation is computationally universal

Gualtiero Piccinini · 2026

Read Allocentric navigation is computationally universal by Gualtiero Piccinini (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-13675437.txt.

Description

Gualtiero Piccinini proves that brain-like navigation systems can, in principle, compute anything a computer can, in a 2026 paper. The systems navigate by maps centered on the world, not the body. Landmarks structure those maps. Navigation can be real or imagined, done offline in the head. Three proofs are given. The first encodes a simple machine's counters as marker positions on two axes.

The second proof builds a tape directly into the map. A writable path plays the role of the machine's tape. The third replaces global indexing with local cues. A two-row landmark track supplies the needed ordering. Each system class is shown universal in two senses. It can run any program, and one member can mimic all others. The author stresses the closeness to classic graph machines is expected. The novelty is rebuilding the result inside a navigation architecture. That links formal computing to spatial cognition research.

Catalog record

CREATORGualtiero Piccinini
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE203 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC13675437

Browse the full library · About the Tower of Babel