How to Build Marcus's Algebraic Mind: Algebro-Deterministic Substrate over Galois Fields

TL;DR

This paper introduces a novel algebraic computing architecture based on XOR-and-shift over GF(2), supporting key cognitive functions and aligning with Marcus's three pillars of cognitive architecture.

Contribution

It presents PyVaCoAl/VaCoAl, a new hyperdimensional architecture that implements Marcus's components using algebraic primitives over Galois fields, bridging neural and symbolic computation.

Findings

Supports reversible variable binding and non-commutative bundling.

Maps Marcus's three pillars to algebraic operations in the architecture.

Extends to counterfactual reasoning capabilities.

Abstract

In The Algebraic Mind, Gary Marcus identified three components essential for any adequate cognitive architecture: operations over variables, recursively structured representations, and a distinction between mental representations of individuals and kinds. He argued that standard multilayer perceptrons supported none of these, acknowledging that a neural implementation using registers and treelets, constructed via developmental programs rather than gradient descent, remained a programmatic conjecture. Twenty-five years later, the required substrate is now available. Our newly developed PyVaCoAl/VaCoAl is a hyperdimensional computing architecture organized end-to-end around a single algebraic primitive: XOR-and-shift over GF(2), implemented by primitive-polynomial linear-feedback shift registers. The architecture supports reversible variable binding via Bind(R,F) = R XOR shift(F), non-commutative compositional bundling that distinguishes "the dog bites the man" from "the man bites the dog," and address-space individual/kind separation under the same algebra. A companion perspective argues that the dentate gyrus-CA3 circuit is a biological homologue of this same engine, with developmentally specified mossy-fiber targeting supplying the innate microcircuitry Marcus anticipated. In this paper, we map the correspondence between Marcus's three pillars and the operational commitments of PyVaCoAl/VaCoAl. We reinterpret the treelet as an algebraic register set indexed by a primitive generator polynomial, arguing that this architecture provides a functional neural substrate meeting Marcus's specifications far more closely than the tensor products, circular convolution, or temporal synchrony available in 2001. We also demonstrate how this substrate naturally extends to Pearl's rung-3 counterfactual reasoning, a capability the original treelet program did not directly target.