Softmax Transformers are Turing-Complete

Hongjian Jiang, Michael Hahn, Georg Zetzsche, Anthony Widjaja Lin
January, 2026
Preprint Paper
Type
Conference paper
Publication
ICLR