Title of article :
The Approximate Period Problem
Author/Authors :
Vladimir Yu. Popov، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We show that the approximate period problem is NP-complete for metric and alphabet cardinality 7.
Keywords :
approximate periods , computational complexity
Journal title :
IAENG International Journal of Computer Science
Journal title :
IAENG International Journal of Computer Science