Как мы используем маленькую теорему Ферма для модульного возведения в степень, мне просто интересно, есть ли такой метод для быстрого возведения матрицы в степень? Можем ли мы использовать теорему Ферма для возведения матрицы в степень? Если нет, то есть ли более быстрый метод, чем метод возведения в степень «разделяй и властвуй»?
Возведение матрицы в степень с использованием теоремы Ферма
comment
на самом деле это прекрасный вопрос алгоритма программирования
- person Miguel   schedule 04.09.2012
Ответы (1)
Я бы искал Реализация этого в Octave. Там он дает вам некоторые ссылки. Вот несколько ссылок:
person
Miguel
schedule
04.09.2012
Я думаю, вы неправильно поняли, ОП спрашивает не о вычислении
exp(M)
, а о вычислении M^e
по модулю некоторого целого числа.
- person Daniel Fischer; 04.09.2012
Как указывает Даниэль Фишер, выражение exp(M) кажется не слишком полезным в контексте модульного результата.
- person ; 05.09.2012
на самом деле, это часть прямого метода из статьи в Википедии, но да, я неправильно понял. :п
- person Miguel; 06.09.2012