𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Palindrome recognition using a multidimensional tape

✍ Scribed by Therese Biedl; Jonathan F. Buss; Erik D. Demaine; Martin L. Demaine; Mohammadtaghi Hajiaghayi; Tomáš Vinař


Book ID
104325778
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
174 KB
Volume
302
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis


The problem of palindrome recognition using a Turing machine with one multidimensional tape is proved to require (n 2 =log n) time.


📜 SIMILAR VOLUMES