Результаты поиска

...h>n</math> гарантирующий перемножение двух [[Квадратная матрица|квадратных матриц]] размера <math>n \times n</math> за <math>O(n^{2+\varepsilon})</math> опер ...(n^2)</math> операций. Стандартный алгоритм согласно определению умножения матриц требует <math> O(n^3)</math> операций. [[Алгоритм Штрассена]], опубликованн ...

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

...транспонированной), поэтому обратное преобразование вычисляется с помощью умножения транспонированной матрицы ДКП на вектор. На практике используется вариант Д ...{-}2_8</math>. Наиболее распространён двумерный вариант преобразования для матриц 8x8, состоящий из последовательности <math>\mathrm{DCT}\text{-}2_8</math> с ...

...ограммирования]], в которой дана последовательность [[Матрица (математика)|матриц]] <math> A_1, A_2, \dots, A_n </math> и требуется минимизировать количество ...трые, чем ''kmn'', алгоритмы умножения [[заполненная матрица|заполненных]] матриц, но они применяются крайне редко — прирост скорости наблюдается только на м ...

...горитм Штрассена''' предназначен для быстрого [[Умножение матриц|умножения матриц]]. Он был разработан [[Штрассен, Фолькер|Фолькером Штрассеном]] в 1969 году [[Умножение Карацубы|метода умножения Карацубы]] на матрицы. ...

...атематика)|матриц]] или, в более общем смысле, алгоритмов с использованием матриц, в которых каждая ячейка может принимать только ограниченное число возможны Алгоритмы, к которым может быть применен метод четырех русских: ...

...может быть использовано при работе с такими матрицами. Например, известны алгоритмы для * приближённого умножения матрицы Коши на вектор за <math>O(n \log n)</math> операций, ...

...ожно умножить на вектор за <math>O(n\log n)</math> операций, а [[умножение матриц]] Тёплица можно провести за <math>O(n^2)</math> операций. ...993 }}</ref><ref>{{книга |автор={{автор||Блейхут Р. Э.}} |заглавие=Быстрые алгоритмы цифровой обработки сигналов |ответственный=Пер. с англ. И. И. Грушко |место ...

...еде́нием ма́триц'''. Элементы новой матрицы получаются из элементов старых матриц в соответствии с правилами, проиллюстрированными ниже{{переход|Иллюстрация| Матрицы обладают многими алгебраическими [[Умножение#Свойства|свойствами умножения]], присущими обычным числам, за исключением [[Коммутативная операция|коммут ...

...рейса отличается от одноимённого алгоритма для обращения [[Матрица Тёплица|матриц Тёплица]]. Определение [[Определитель|определителя]] использует только операции умножения, сложения и [[Вычитание|вычитания]]. Очевидно, что определитель будет целым ...

Класс P является одним из самых узких классов сложности. Алгоритмы, принадлежащие ему, принадлежат также [[класс NP|классу NP]], [[класс BPP|к ...ение, деление, взятие остатка от деления, умножения [[матрица (математика)|матриц]], выяснение связности [[граф (математика)|графов]], сортировка множества и ...

Здесь <math>M(n)</math> — время, необходимое для умножения двух квадратных матриц размера <math>n \times n</math>. ...можно решить путём двух параллельно выполняемых обращений нижнетреугольных матриц <math>L_{1,1}</math> и <math>L_{2,2}</math> размера <math display="inline"> ...

...го оно является. Численная линейная алгебра использует свойства векторов и матриц для разработки эффективных алгоритмов, которые минимизируют ошибку, вносиму ...urses/302/slides0.pdf |url-status=live }}</ref>. Поскольку многие свойства матриц и векторов также применимы к функциям и операторам, числовую линейную алгеб ...

{{unsolved|информатики|Насколько быстр может быть алгоритм умножения матриц?}} ...5–46, 401–403}}. Было разработано много различных алгоритмов для умножения матриц на оборудовании различного типа, включая [[Параллельные вычислительные сист ...

...афа]] ([[NP-полная задача]]), где оно даёт [[Временная сложность алгоритма|алгоритмы полиномиального времени]], если искомый подграф имеет ограниченную [[Древес ...змера матрицы <math>n</math> асимптотической сложности алгоритма умножения матриц.</ref>. ...

...шой масштаб, что такой алгоритм не используется на практике. Галактические алгоритмы были так названы [[Липтон, Ричард|Ричардом Липтоном]] и Кеном Риганом<ref>{ ...— [[Алгоритм Харви — ван дер Хувена|самый быстрый из известных алгоритмов умножения двух чисел]]<ref>{{Cite journal|last=David|first=Harvey|last2=Hoeven|first2 ...

...е уравнение|линейных уравнений]], [[LU-разложение]] и т. д.) для ленточных матриц. Ранние применения включают вычисление [[Наибольший общий делитель|наибольш ...анализ)|свертки]], [[Корреляция|корреляции]], [[Умножение матриц|умножения матриц]] или задач сортировки данных. Они также используются для алгоритмов [[Дина ...

...я сложность|оценок сложности]]{{sfn|Василенко О. Н.|2003|с=287}}. Но позже алгоритмы Видемана были реализованы на компьютере и использовались, например, для пои ...|Solving sparse linear equations over finite fields}}). В ней были описаны алгоритмы для решения [[Система линейных алгебраических уравнений|системы линейных ур ...

...ся матрицу с <math>C</math>. Однако наилучший известный алгоритм умножения матриц работает за время <math>O(n^{2.3729})</math><ref name="williams">{{cite web [[Категория:Алгоритмы]] ...

...нахождения собственных чисел [[унитарный оператор|унитарного оператора]] и алгоритмы для нахождения скрытой [[подгруппа|подгруппы]]. ...ложения матрицы в произведение более простых [[унитарная матрица|унитарных матриц]]. С помощью такого разложения, дискретное преобразование Фурье на <math>2^ ...