Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...

Вопрос умножения матриц имеет свои особенности, причём весьма существенные. Во-первых, как это парадоксально звучит для математики, но места в произведении, на которых стоят матрицы, имеют значение. То есть от перемены мест множителей (если это матрицы) решение может быть разным или не существовать вообще. В виде выражения это выглядит так: Во-вторых, и это очень важно, действие умножения матриц можно провести только при условии, когда число столбцов первой матрицы равно числу строк второй матрицы...