A lower bound to palindrome recognition by probabilistic Turing machines (1977)

by A C Yao