64 位中可表示的最大数字

主要观点:大多数人认为 64 位能表示的最大数是 264 - 1 即 18446744073709551615,64 位浮点数可超越此值。很多语言在 64 位内存中能做的很少,如 C 语言的“main(){}”。但像“bc”这样的语言可处理大数。还提到了λ-演算,63 位的λ-演算程序能表示比 ack(9,9)和 Graham 数大得多的数。通过定义 wCubed 及其相关运算,证明其超过 Graham 数。基于λ-演算的功能型忙碌海狸函数 BBλ比基于图灵机的函数更优,更具可编程性且能更快超越某些大数。但 BBλ不具备通用性,BBBLC 虽具通用性但在 64 位中不能表示 wCubed 。

关键信息:

  • 64 位整数最大值及浮点数可超越它。
  • 不同语言在 64 位中的表现。
  • λ-演算及 wCubed 的定义与运算。
  • BBλ和 BBBLC 的特点及与其他函数的比较。

重要细节:

  • 6 位二进制图灵机的相关描述及输出大小。
  • λ-演算中各种定义和运算规则,如 De Bruijn 记号等。
  • 证明 wCubed 超过 Graham 数的过程及相关引理。
  • BBλ和 BBBLC 在功能、通用性等方面的差异及特点。
阅读 26
0 条评论