javascript - 从左到右计算googolplex二进制

Question

如何计算器googolplex (10^(10^100)) 从左边开始前导 N(例如:100)位二进制数字？

我知道如何从右到左计算二进制，但这可能需要数百年 (Reference) 才能运行...

Answer 1

没有答案，但有进一步分析的建议。

如果你想要二进制，那么你想要从第 N 位开始的位，其中 N=X+1 其中 X 描述如下:

2^X = 10^(10^100)取日志(b=10) =>

X = 10^100/log(2) ==> ~ 3.3 E 100

仍然不确定如何从那里减少它，但也许玩对数恒等式可能会很有趣。如果你可以计算 X，也许你可以想出一个长除法算法，尽管你引用中的运行时间参数让我想象计算它的运行时间可能是相同的。 IE。约 600 年后见。

另一个想法可能是研究数字协处理器如何以二进制形式创建 iEEE 尾数。

也许那里有一种算法，您可以利用它来做这样的事情。

只是猜测