conftrace_

turing completeness

8 papers

Explore in graph

Co-occurring keywords · papers mentioning both

recurrent neural network (6) language modeling (2) attention mechanism (2) finite precision (1) universal transformer (1) bounded precision (1) universal turing machine (1) neural gpu (1) representational capacity (1) large language model (1)

Papers

Ask, and it shall be given: On the Turing completeness of prompting ICLR 2025 On the Representational Capacity of Recurrent Neural Language Models EMNLP 2023 Attention is Turing-Complete JMLR 2021 Turing Completeness of Bounded-Precision Recurrent Neural Networks NeurIPS 2021 On the Computational Power of Transformers and Its Implications in Sequence Modeling CoNLL 2020 On the Turing Completeness of Modern Neural Network Architectures ICLR 2019 Universal Transformers ICLR 2019 On the Practical Computational Power of Finite Precision RNNs for Language Recognition ACL 2018