Constant Bit-size Transformers Are Turing Complete

Item #:

085713-2083

Details

DOI: https://doi.org/10.52202/085713-2083
Author(s): Qian Li, Yuyi Wang
Pages: 69254-69273 (20 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)

DOI: https://doi.org/10.52202/085713-2083
Author(s): Qian Li, Yuyi Wang
Pages: 69254-69273 (20 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)