Первые результаты в этом направлении, относящиеся к ограниченным классам алгоритмов, оказались отрицательными. Отметим сразу, что ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лупанов О.Б. Кибернетический сборник Выпуск25


Первые результаты в этом направлении, относящиеся к ограниченным классам алгоритмов, оказались отрицательными. Отметим сразу, что такие алгоритмы, как алгоритм умножения двух матриц порядка п, соответствующий определению произведения матриц, алгоритм Гаусса для решения системы п линейных уравнений с п неизвестными и связанный с ним алгоритм вычисления матрицы, обратной к матрице порядка п, имеют сложность порядка п3 арифметических операций.

(cкачать страницу)

Смотреть книгу на libgen

Первые результаты в этом направлении, относящиеся к ограниченным классам алгоритмов, оказались отрицательными. Отметим сразу, что такие алгоритмы, как алгоритм умножения двух матриц порядка п, соответствующий определению произведения матриц, алгоритм Гаусса для решения системы п линейных уравнений с п неизвестными и связанный с ним алгоритм вычисления матрицы, обратной к матрице порядка п, имеют сложность порядка п3 арифметических операций.