Matrix exponentiation using fermat's theorem
-
30-06-2021 - |
题
Like we use fermat's little theorem for modular exponentiation , I was just wondering that is there any such method for fast matrix exponentiation ? Can we use fermat's theorem for matrix exponentiation ? If no then is there any faster method than divide and conquer method of exponentiation ?
解决方案
I would look for Octave's implementation of that. There it gives you some references. Here some links:
不隶属于 StackOverflow