Science 28 April 1995: Vol. 268 no. 5210 pp. 545-548 DOI: 10.1126/science.268.5210.545 Article Computation Beyond the Turing Limit Hava T. Siegelmann + Author Affiliations Department of Information Systems Engineering, Faculty of Industrial Engineering, Technion, Haifa 32000, Israel. E-mail: iehava@ie.technion.ac.il Abstract Extensive efforts have been made to prove the Church-Turing thesis, which suggests that all realizable dynamical and physical systems cannot be more powerful than classical models of computation. A simply described but highly chaotic dynamical system called the analog shift map is presented here, which has computational power beyond the Turing limit (super-Turing); it computes exactly like neural networks and analog machines. This dynamical system is conjectured to describe natural physical phenomena.
M. Ju, M. Miwa, and S. Ananiadou. Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long Papers), 1, page 1446--1459. (2018)
J. Tan, X. Wan, and J. Xiao. Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), 1, page 1171--1181. (2017)
M. Sharif, S. Bhagavatula, L. Bauer, and M. Reiter. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, page 1528--1540. ACM, (2016)
S. Jain, and B. Wallace. Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers), page 3543--3556. Minneapolis, Minnesota, Association for Computational Linguistics, (June 2019)
S. Wiegreffe, and Y. Pinter. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), page 11--20. Hong Kong, China, Association for Computational Linguistics, (November 2019)
X. Zhang, J. Zhao, and Y. LeCun. (2015)cite arxiv:1509.01626Comment: An early version of this work entitled "Text Understanding from Scratch" was posted in Feb 2015 as arXiv:1502.01710. The present paper has considerably more experimental results and a rewritten introduction, Advances in Neural Information Processing Systems 28 (NIPS 2015).