Are Transformers Turing-Complete? A Good Disguise Is All You Need
As of October 2024, the standard transformer architecture has not been proven Turing-complete, despite several papers claiming otherwise. The author argues that prior proofs either contain conceptual errors or modify ess…