@inproceedings{bhattamishra-etal-2020-computational, title = "On the Computational Power of Transformers and Its Implications in Sequence Modeling", author = "Bhattamishra, Satwik and Patel, Arkil and Goyal, Navin", editor = "Fern{\'a}ndez, Raquel and Linzen, Tal", booktitle = "Proceedings of the 24th Conference on Computational Natural Language Learning", month = nov, year = "2020", address = "Online", publisher = "Association for Computational Linguistics", url = "https://preview.aclanthology.org/fix-sig-urls/2020.conll-1.37/", doi = "10.18653/v1/2020.conll-1.37", pages = "455--475" }