Распределенные вычисления для умножения чисел - PullRequest
0 голосов
/ 13 апреля 2020

Можете ли вы показать мне, как я могу умножить два целых числа длиной M бит, используя не более O (N ^ 1.63) процессоров за O (N) параллельного времени в python. Я думаю, что алгоритм Карацуба будет работать, но я не понимаю, как я могу реализовать его параллельно.

1 Ответ

0 голосов
/ 13 апреля 2020

Да, это параллельный алгоритм Карацуба.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...