Несколько причин, по которым возникает сложность при умножении матриц в компьютерных играх:
- Недостаточная изученность задачи. 2 Она кажется относительно простой, но существенно усложняется при попытке найти ускоренный метод её решения. 2 Предполагается, что число доступных способов умножения матриц превосходит количество атомов во вселенной — в некоторых случаях до 10³³ вариантов. 2
- Влияние данных матриц на скорость умножения. 4 Например, если в матрицах записаны только нули, то умножение выполняется быстрее, так как снижается количество «переключений» транзисторов, и устройство не превышает свою предельную потребляемую мощность. 4
Задача об умножении матриц лежит в основе разных приложений — от вывода изображения на экран до моделирования сложных физических процессов, а также обучения искусственного интеллекта. 2 Оптимизация её решения помогла бы упростить выполнение множества компьютерных операций, сократив расходы и обеспечив экономию энергии. 2