algorithm - 分析序列的算法

Question

有没有一种算法可以找到导致给定系列的递归关系？

例如：

意甲：1、3、7、15、31、63、127

在算法中输入这个系列，它会找出“最简约”（或最简约之一）的递归关系。在我的例子中，等式是

x(t+1) = x(t)*2 + 1

Answer 1

当然不。在一般情况下，这个问题会演变为Kolmogorov 复杂性问题，这在算法理论方面是无法计算的。

可能是，如果您为函数添加条件（例如，它是具有离散系数和幂的多项式） - 那么您将有机会。