使用费马大定理矩阵幂 [英] Matrix exponentiation using fermat's theorem
本文介绍了使用费马大定理矩阵幂的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
就像我们使用费马小定理模幂，我只是想知道这是否有任何这样的方法实现快速矩阵幂？我们可以使用费马大定理矩阵幂？如果没有那么有没有更快的方法比幂的分而治之的方法？
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 ?
推荐答案
我会寻找<一href="http://www.gnu.org/software/octave/doc/inter$p$pter/Functions-of-a-Matrix.html#Functions-of-a-Matrix"相对=nofollow>八度的实现，的。在那里，它为您提供了一些参考。这里是一些链接：
I would look for Octave's implementation of that. There it gives you some references. Here some links:
- http://epubs.siam.org/doi/abs/10.1137/1020098
- http://www.cs.cornell.edu/cv/researchpdf/ 19ways + .PDF
- http://epubs.siam.org/doi/abs/10.1137/1020098
- http://www.cs.cornell.edu/cv/researchpdf/19ways+.pdf
这篇关于使用费马大定理矩阵幂的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
