On the Computational Power of Transformers and Its Implications in Sequence Modeling

Satwik Bhattamishra, Arkil Patel, Navin Goyal. On the Computational Power of Transformers and Its Implications in Sequence Modeling. In Raquel Fernández, Tal Linzen, editors, Proceedings of the 24th Conference on Computational Natural Language Learning, CoNLL 2020, Online, November 19-20, 2020. pages 455-475, Association for Computational Linguistics, 2020. [doi]

Abstract

Abstract is missing.