用于乘法运算的分布式计算

问题描述 投票:0回答:1

您能告诉我如何在python的O(N)并行时间内使用最多O(N ^ 1.63)个处理器将M位长的两个整数相乘。我认为karatsuba算法可以工作,但我不知道如何并行执行。

python multithreading parallel-processing distributed-computing
1个回答
-1
投票

是,这是并行karatsuba算法。

© www.soinside.com 2019 - 2024. All rights reserved.