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

...|Coppersmith–Winograd algorithm}})&nbsp;— алгоритм для швидкого [[множення матриць]]. Алгоритм використовує ідеї, схожі з [[Алгоритм Штрассена|алгоритмом Штра ...трассена (<math>O(n^{2.807355})</math>). [[Алгоритм перемножування матриць|Алгоритми зі швидшим асимптотичним часом роботи]], ніж алгоритм Штрассена рідко викор ...

...плутати|Алгоритм Шьонхаге — Штрассена|алгоритмом Шьонхаге — Штрассена для множення довгих цілих чисел}} ...льш швидкий [[алгоритм Копперсміта — Вінограда]] для множення дуже великих матриць. ...

3 & 3 & 4 & 4\end{pmatrix}</math> складається з наступних блоків (матриць): <math>P_{11} = \begin{pmatrix}1 & 1\\1 & 1\end{pmatrix}, == Множення блочних матриць == ...

...мплексне число|комплексні]] числа множаться відповідно до правил [[Таблиця множення#Елементарна арифметика|елементарної арифметики]]. ...ння добутку двох матриць ''A'' і ''B''. Вона показує як перетини в добутку матриць відповідають рядкам матриці ''A'' і стовпцям матриці ''B''. ...

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

...кцію, що дає верхню межу максимального числа основних операцій (додавання, множення і&nbsp;т.&nbsp;д.), які повинен виконати алгоритм А, розв'язуючи задачу роз ...виконатися повністю. Зазвичай розв'язок задач, що породжують експоненційні алгоритми, пов'язаний з повним перебором всіх можливих варіантів, і, зважаючи на прак ...

{{не плутати|Алгоритм Штрассена|алгоритмом Штрассена для множення матриць}} ...;— Штрассена''' ({{Lang-en|Schönhage–Strassen algorithm}})&nbsp;— алгоритм множення великих цілих чисел, заснований на [[Швидке перетворення Фур'є|швидкому пер ...

...фметика|арифметичних]] операцій (іншими є [[додавання]], [[віднімання]], [[множення]]). Ділення [[Натуральні числа|натуральних чисел]]&nbsp;— це процес розраху Ділення&nbsp;— [[бінарна операція]], обернена [[множення|множенню]]; тобто якщо {{math|''a'' × ''b'' {{=}} ''c''}}, тоді {{math|''a' ...

Клас P є одним з найвужчих класів складності. Алгоритми, що належать йому, належать також [[Клас складності NP|класу NP]], [[Клас с ...иць вимагає ''n''³ операцій множення (хоча існують більш швидкі алгоритми, які теж мають поліноміальну швидкість, як, наприклад, [[алгоритм Штрассена ...

Операнди [[множення]] називаються [[множник]]ами, результат&nbsp;— [[добуток|добутком]]. ...иразах [[знак множення]] зазвичай опускається. Для позначення послідовного множення багатьох елементів використовується символ <math> \prod </math>. ...

{{short description|Алгоритм для перемножування матриць}} {{Нерозв'язано|інформатики|Який алгоритм перемножування матриць є найшвидшим?}} ...

...), він допускає операції ([[додавання]], [[віднімання]], [[множення]] та [[множення на скаляр]]). Зазвичай, матриці представляються двовимірними (прямокутними) Вивченням матриць займається [[теорія матриць]]. ...

...ам'яті; в додатках, де важливіше пам'ять, можуть вибиратися більш повільні алгоритми з меншими запитами до пам'яті. ...ня)|виразність]], майже завжди ціною деоптимізації. Складні спеціалізовані алгоритми вимагають більше зусиль по [[Налагодження програм|налагодженню]] і збільшую ...

== Комбінаторні алгоритми == === [[Теорія графів|Алгоритми на графах]] === ...

...л:Систолічний масив.png|міні|Систолічний масив для перемноження стрічкових матриць.]] ...ортка (математичний аналіз)|згортку]], [[кореляція|кореляцію]], [[множення матриць]] або сортування даних завдань. Вони також використовуються для [[динамічне ...

...розкладається в, зазвичай, дві матриці W, H, враховуючи, що жодна з трьох матриць немає від'ємних елементів. Завдяки невід'ємності результуючі матриці легко У хемометриці розклад невід'ємних матриць має довгу історію під назвою «крива самостійного моделювання»<ref>{{Cite jo ...

...ка)|оператор]] тощо), ''[[квадрат (функція)|квадрат]]'' якого (результат [[множення]] на себе) дорівнює {{math|''x''}}. Квадратний корінь часто називають прост ...ля інших об'єктів: [[Матриця (математика)|матриць]]<ref>{{Гантмахер.Теорія матриць}}</ref><ref>{{книга|автор=Воеводин&nbsp;В., Воеводин&nbsp;В. |заголовок=Энц ...

== Алгоритми перелічення множин == ...Час потрібний на одну незалежну множину пропорційний до часу на [[множення матриць]] у насичених графах або швидше в різних класах розріджених графів.<ref>{{H ...

...'O''(''n''³) || ''n''³ || Безпосереднє множення двох матриць розміру ''n''×''n''. Обчислення [[Часткова кореляція|часткової кореляції]]. ...p></sup> || Вирішення {{Нп|Задача перемноження матриць|задачі перемноження матриць||Matrix chain multiplication}} [[Метод «грубої сили»|повним перебором]] ...

...значення матриці|власних значень]] [[Матриця (математика)|матриці]]. Ці '''алгоритми обчислення власних значень''' можуть також знаходити [[Власний вектор|власн ...огочлен Вілкінсона|дуже погано обумовленою||Wilkinson's polynomial}}. Такі алгоритми обчислення власних значень, які працюють шляхом знаходження коренів характе ...