The Navigating Computer

The hippocampus supports spatial navigation. Place cells fire at specific locations; grid cells provide a metric coordinate system; head direction cells encode orientation. Decades of cognitive neuroscience have studied this circuitry as a "where" system — dedicated to representing and navigating physical space. The spatial map is the hippocampus's function; memory consolidation and episodic recall are built on top of this spatial substrate.

The authors of arXiv:2603.27926 (March 2026) prove that allocentric navigation — navigation using a landmark-structured cognitive map of the kind hippocampal circuits support — is Turing-complete. An idealized navigator with a spatial map can simulate any computation. Three independent proofs establish this: the navigator can implement arbitrary finite-state machines, simulate cellular automata, and encode the operations of a universal Turing machine, all using only the operations available in spatial navigation (moving between landmarks, recognizing locations, choosing directions based on context).

The proof does not require exotic extensions to the navigation model. It uses the standard components: a map of locations connected by paths, the ability to recognize the current location, and the ability to choose which path to follow based on the current state. These operations — localization, recognition, and conditional movement — are sufficient for universal computation. The spatial structure of the map encodes the program, and navigation through the map executes it.

This means the hippocampal "where" system is not merely a spatial system that was repurposed for computation. It is inherently computational — the spatial operations it performs are already sufficient to compute anything computable. The question is not how the brain repurposed a spatial circuit for general cognition but why a system with the computational power of a Turing machine was deployed primarily for navigation. The constraint is not capability but use: the hardware can compute anything, and the brain chose to compute spatial maps.

The structural observation: a system described for decades as special-purpose turns out to be general-purpose. The limitation was in the description, not the system. Spatial navigation contains universal computation as a subset, and recognizing this changes what the hippocampus's other functions (memory, planning, imagination) look like — not extensions of a spatial system but natural deployments of a computational one.