AI Navigate

Transformers are Stateless Differentiable Neural Computers

arXiv cs.AI / 3/23/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper provides a formal derivation showing that a causal Transformer layer is exactly a stateless Differentiable Neural Computer (sDNC), with the controller having no recurrent state, a write-once external memory, content-based addressing as attention, and multi-head attention corresponding to multiple read heads.
  • It extends this equivalence to cross-attention, demonstrating that encoder-decoder Transformers are sDNCs with distinct read-from and write-to memories.
  • The work offers a unified, memory-centric interpretation of Transformers and helps place modern large language models within a principled computational framework.
  • By reframing Transformers as memory-augmented computation, the result could influence future model design, analysis, and interpretability in neural architectures.

Abstract

Differentiable Neural Computers (DNCs) were introduced as recurrent architectures equipped with an addressable external memory supporting differentiable read and write operations. Transformers, in contrast, are nominally feedforward architectures based on multi-head self-attention. In this work we give a formal derivation showing that a causal Transformer layer is exactly a stateless Differentiable Neural Computer (sDNC) where (1) the controller has no recurrent internal state, (2) the external memory is a write-once matrix of value vectors, (3) content-based addressing via keys implements attention, and (4) multi-head attention corresponds to multiple parallel read heads. We further extend this equivalence to cross-attention, showing that encoder-decoder Transformers are precisely sDNCs with distinct read-from and write-to memories. Our results provide a unified memory-centric interpretation of Transformers and contribute to the ongoing effort to place modern large language models in a principled computational framework.