После выхода на широкий экран фильма «Матрица» и его продолжений, многие люди задумались: а действительно, не живем ли мы все в матрице? Как же доказать, что это действительно не так? Основным доказательством того, что мы все живем не в матрице, является тот факт, что о мире, в котором мы живем можно собрать бесконечный объем данных (как это сделать обсудим чуть ниже), т.е. этот мир реальный. Ведь действительно, если бы мы жили в матрице, то свойства этой матрицы, т.е. виртуального мира в который...
Продолжаем тему вычислений. Чтобы считать эффективно, мало иметь много процессоров — надо написать хорошо распараллеленный алгоритм, который и сам по себе должен быть эффективен. Например, пусть нам надо возвести матрицу в какую-то большую степень. По определению, степень матрицы — это матрица, умноженная сама на себя указанное число раз. Умножение матриц довольно дорого, это n³ операций умножения (и много сложений ещё). Если действовать тупо по определению, то сорок вторая степень — это 41 умножение матриц...