Highly Influential

In this short paper we analyse Freivalds randomized algorithm for palindrome recognition, we base our analysis on elementary facts of number theory Palindrome recognition could be considered as a Toy Model of Stringology, it is the case because the language of palindromes has the following singular feature: there is a perfect matching between upper and… (More)

Sorry, we couldn't extract any figures or tables for this paper.