Viewpoint: Recursion is More Powerful than Attention, RLMs Express Compaction Easily

lateinteraction · x · 2026-08-16

A technical viewpoint discusses the relationship between recursion and attention mechanisms, arguing that recursion is more powerful than attention in reality. The analogy suggests that compaction is agentic recurrence (RNNs), while recursion (RLMs) resembles agentic attention. Recurrence maintains a constant-size state by compressing the past, whereas attention keeps the full context and decides how to re-process it. RLMs can easily express compaction, but the reverse simulation requires heavy assumptions.

Related event: Recursion Is More Powerful Than Attention, and RLMs Express Compression Easily(3 posts)→

Original post →

More from Research

Research channel →