算法 – 打印1后跟googolplex数为零

假设我们不关心程序的运行时间(对于人类凡人来说实际上是无限的)并且使用有限的内存量(2 ^ 64字节),我们想要在基数10中打印出来,确切的值为10 ^(googolplex) ),屏幕上一次一个数字(大多数为零).

描述一种算法(可以在当天的计算机上编码),或编写一个程序来执行此操作.
由于我们实际上无法检查输出,因此我们将依赖集体意见来确定程序的正确性.

注意:我不知道解决方案,或者是否存在解决方案.问题是我自己的发明.对于那些快速标记这种外在的读者……请善意重新考虑.这很困难,有点理论但肯定是CS.

这是不可能的.程序中的状态(10 ^(10 ^ 100))多于宇宙中的电子(~10 ^ 80).因此,在我们的宇宙中,没有能够执行任务的机器的这种实现.
翻译自:https://stackoverflow.com/questions/4676011/print-1-followed-by-googolplex-number-of-zeros

转载注明原文:算法 – 打印1后跟googolplex数为零