算法 – Alogrithm分析系列

是否有算法可以找到导致给定系列的递归关系?

例如:

意甲:1,3,7,15,31,63,127

在算法中输入此系列,它会找出“最简约”(或最简约的一种)递归关系.在我的例子中,等式是

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

最佳答案 当然不.在一般情况下,这个问题上升到
Kolmogorov complexity问题,就算法理论而言是
incomputable.

可能是,如果你要为你的函数添加条件(例如,它是具有离散系数和幂的多项式) – 那么你将有机会.

点赞