strassen

0зной

1ответ

Ошибка сегментации - умножение матрицы Штрассена

Я новичок, и я попытался реализовать алгоритм Штрассена, чтобы умножить две матрицы NxN. В настоящее время я работаю над четными измерениями. Я получаю ошибку сегментации для значений N больше 4. Посл

c matrix segmentation-fault strassen 2015-11-07

---

2зной

3ответ

Что не так с методом Штрассена для вычисления квадрата матрицы?

Используя тот же подход, что и для Strassen's, всего 5 умножений достаточно для вычисления квадрата матрицы. Если A [2] [2] = [a, b, c, d], то умножения суть a * a, d * d, b * (a + d), c * (a + d), b

algorithm matrix strassen 2014-12-18

---

-4зной

1ответ

Алгоритм для избиения алгоритма Штрассена

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

algorithm strassen 2016-10-02

---

-4зной

2ответ

Почему векторное использование меньше памяти, чем указатели в этом коде?

Я написал программу paralell на основе алгоритма умножения Strassen с помощью указателей. эта программа возвращает результат умножения двух матриц одинакового размера. , когда размер составляет 256, п

c++ pointers vector strassen 2015-05-28

---

4зной

2ответ

Продукт двух комплексных чисел менее чем за 3 умножения

Может кто-то сломает это для меня? Почему это невозможно сделать двумя способами? Умножение комплексных чисел Если количество умножений, необходимых для вычисления рассматривается как мера сложности,

algorithm multiplication discrete-mathematics strassen karatsuba 2016-11-29

---

0зной

2ответ

«Разделение» матрицы в постоянное время

Я пытаюсь реализовать алгоритм Штрассена для умножения матриц в C++, и я хочу найти способ разделить две матрицы на четыре части каждый в постоянное время. Вот текущий путь я делаю так: for(int i = 0;

c++ c++11 matrix matrix-multiplication strassen 2016-11-29

---

2зной

1ответ

Алгоритм умножения Strassen для n бит чисел (2way split vs 3way split)

Существует версия алгоритма Strassen для целочисленного умножения, который использует трехстороннее разделение (деление n-разрядного числа на 3 части n/3 бит) и принимает O (n^1.46). Мой вопрос: почем

algorithm multiplication strassen 2015-04-22

---

3зной

1ответ

Алгоритм Can Strassen можно использовать для умножения булевых матриц?

Мне интересно, можно ли использовать алгоритм Штрассена для умножения булевой матрицы? Я знаю, что он используется для регулярного умножения матрицы, но не слишком уверен в Boolean. Кроме того, если э

algorithm matrix boolean boolean-operations strassen 2015-08-04

---