是否有算法可以找到导致给定系列的递归关系?
例如:
意甲:1,3,7,15,31,63,127
在算法中输入此系列,它会找出“最简约”(或最简约的一种)递归关系.在我的例子中,等式是
x(t 1)= x(t)* 2 1
最佳答案 当然不.在一般情况下,这个问题上升到
Kolmogorov complexity问题,就算法理论而言是
incomputable.
可能是,如果你要为你的函数添加条件(例如,它是具有离散系数和幂的多项式) – 那么你将有机会.
是否有算法可以找到导致给定系列的递归关系?
例如:
意甲:1,3,7,15,31,63,127
在算法中输入此系列,它会找出“最简约”(或最简约的一种)递归关系.在我的例子中,等式是
x(t 1)= x(t)* 2 1
最佳答案 当然不.在一般情况下,这个问题上升到
Kolmogorov complexity问题,就算法理论而言是
incomputable.
可能是,如果你要为你的函数添加条件(例如,它是具有离散系数和幂的多项式) – 那么你将有机会.