一尘不染

编程逻辑:找到大量的最小方程

algorithm

我对数学不是很了解,所以我不知道如何开始用谷歌搜索我想要的东西,因此我依靠专家的智慧来帮助我了解我的追求…

我正在尝试为一个特定的大数找到最小的方程式字符串。例如给出的数字


39402006196394479212279040100143613805079739270465446667948293403405725721771497210611414266254884915640806627990306816”

最小的等式是64 ^ 64(据我所知)。它仅包含5个字节。

基本上,该程序将颠倒数学,而不是采用表达式并找到答案,而是采用答案并找到最简单的表达式。简单来说,这种情况意味着最小的字符串,而不是真正简单的数学。

已经创建了吗?如果可以,我在哪里可以找到它?我希望使用极大的数字(10 ^
10000000)并将其分解为希望的表达式,这些表达式的长度将像100个字符。这有可能吗?现代的CPU / GPU不能进行如此大的计算吗?


编辑:

好。因此,根据答案判断,找到最小的方程将花费大量时间。无论如何,是否有暴力破解并获得迄今为止最小的发现?

例如,给定的数字为超级超级大。有时,取数字的平方根会导致表达式小于数字本身。

至于从什么表达式开始,那么它自然会尝试使用最小的表达式。我敢肯定,还有很多我不知道的数学知识,但是,使数字小很多的一种方法是幂。


阅读 226

收藏
2020-07-28

共1个答案

一尘不染

只需在您的Google垃圾箱中添加另一个关键字,请参阅Kolmogorov复杂度。字符串的Kolmogorov复杂度是在给定空输入的情况下输出字符串的最小图灵机的大小。这是一种形式化您似乎追求的方式。但是,计算给定字符串的Kolmogorov复杂度是一个不确定的问题:)

希望这可以帮助,

TJ

2020-07-28