【问题标题】:Distributed computing for multiplying numbers用于乘法的分布式计算
【发布时间】:2020-04-12 23:48:11
【问题描述】:

你能告诉我如何在 python 的 O(N) 并行时间内使用最多 O(N^1.63) 个处理器将两个 M 位长的整数相乘。 我认为 karatsuba 算法会起作用,但我不明白如何并行实现它。

【问题讨论】:

  • 如果没有关于您的特定应用程序的更多详细信息,我看不出如何回答这个问题。

标签: python multithreading parallel-processing distributed-computing


【解决方案1】:

是的,它是并行 karatsuba 算法。

【讨论】:

    猜你喜欢
    • 2011-12-01
    • 2015-12-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-01-11
    • 2011-05-28
    • 2014-05-20
    • 1970-01-01
    相关资源
    最近更新 更多