0

可能重复:
编程逻辑:找到一个大数的最小方程。

我正在寻找一种算法,该算法将从 Aleph-Null 集合中获取任意数字(所有正整数)(可能绝对巨大)并尝试将其简化为可计算数(如果可计算数占用的空间小于它试图表示的整数值)(特别是不是浮点数)。涉及 tetration/hyperoperators 将是最佳的。

有谁知道这样的事情是否存在?今天早上我环顾四周,但找不到任何东西。C# 代码将是最佳的,但实际上,它可以是任何语言

编辑:编程逻辑:找到大数的最小方程:http : //mrob.com/pub/ries/index.html看起来很有希望,但我想知道它处理大数的效果如何,以及它是否能够实现超算子。我会尝试一下。

4

1 回答 1

1

(所有正整数)并尝试将其简化为可计算数(如果可计算数占用的空间少于它试图表示的整数值)(特别是不是浮点数)。涉及 tetration/hyperoperators 将是最佳的。

是的,然后又一次,不。

首先,您实际上不能从物理计算机中的“所有正整数”中获取输入。充其量,您可以有一个整数,其表示长度是您的硬盘驱动器的大小。

因此,您的输入现在在物理上受限于 set I = [0, MAX],其中 MAX 是物理常数。恭喜,这使得这个问题可以解决

您可以从信息论的角度考虑这一点——I 的每个成员都是可能的和可表示的。当您考虑表示时,可压缩性就会出现。如果每个表示都是唯一的,那么您的目标是减少each i in I到最接近其i自身数量的熵的表示。

或者,重申一下,压缩是通过消除冗余来实现的。如果您的表示具有冗余,则可以对其进行压缩。

可能-这将是领域知识-您可以编写用于以高度压缩的方式生成数字的公式。但这取决于你如何获得数字的某种规律性,它不再是任意的。

于 2010-08-09T18:30:28.643 回答