Supported by the National Natural Science Foundation of China (70671096);Jiangsu Teachers University of Technology (KYY08004,KYQ09002)
By using the minimal polynomial of ergodic matrix and the property of polynomial over finite field,we present a polynomial time algorithm for the two-side exponentiation problem about ergodic matrices over finite fie...