0

我正在使用GMP的GMPXX包装器,但速度不够快。是否有可能找到一些有理数库速度的比较?

在我的计算过程中,会出现一个非常大的有理数,分母为 10^100,分子大小相同。

你知道比GMP更快的东西吗?

4

2 回答 2

5

你知道比GMP更快的东西吗?

看来 Haskell 的人面临着与你类似的问题。以下是他们的笔记:

于 2012-10-04T19:22:17.187 回答
-5

有理数是浮点数/双精度数,问题基本上是基数 2(计算机使用)与基数 10(人类在经典数学演算中使用),最终获得通用有理数的良好表示是很好的挑战,考虑到大小为 10^100 的值,这将成为一个非常好的挑战。

我认为您应该暂停一分钟并考虑一下,因为由 10^100/10^100 生成的浮点数可能非常巨大,而在我看来,用计算机执行此操作对于一个非常先进的实验室来说是这样的,你不能期望图书馆能够高效地解决此类问题,最重要的是能够以如此大的幅度解决此类问题。

进一步阅读

于 2012-10-04T18:59:05.030 回答