Searching for "The Complexity of Finding Periods" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

On the Complexity of Determining the Period of a String
by Artur Czumaj, Leszek Gasieniec — 2000
….1. The average-case complexity of finding the period of string of length m is at least ( p m) and at most O…
Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB