Elementary Analysis of a Classical Probabilistic Algorithm

Abstract

In this short paper we analyse Freivald’s 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)

Topics

Figures and Tables

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

Slides referencing similar topics