Мастер-класс Михаила Рубинчика: "Что мы знаем о быстром возведении матрицы в степень?"

Как можно искать n'ый последовательности за логарифм, как это свернуть в формулу, причём здесь Жорданова форма и почему Фибоначчи – это только цветочки? .... Если вы ничего не знаете о возведении матрицы в степень, эта лекция для вас. Если вы знаете только про то, как искать n'ый член числа Фибоначчи, то вы сможете узнать много нового. Но даже если вы уверенно умеете сворачивать «дпшки» с помощью возведения матрицы в степень, то вы тоже всё-таки узнаете чуть-чуть нового.