识别数字序列中的模式

时间:2014-09-11 16:40:09

标签: artificial-intelligence sequence

我认为这应该是AI问题。

根据任何数字序列,是否有任何算法可以找到模式?

模式可以是抽象的,因为它可以......

例如:

  

12112111211112 ...(增加的1和1之间的数字)

     

1022033304440 ...

     

11114444333322221111444433332222 ..(这可以重复1111444433332222

四个1&4;以及4&s和3&s;以及2'

甚至可能会纠正一些错误

  

1111111121111111111112111121111(重复1' s   间歇性的2)

1 个答案:

答案 0 :(得分:1)

不,这是不可能的,它与停止问题和Gödels不完备性定理有关。

此外,还需要做一些严肃的哲学基础才能使问题正式化。首先,“识别模式”的确切含义。我们应该假设它确定:

  • 最具表现力的真实模式。所以“一些数字”是无效的,因为它不够表达

这个论点会是这样的;假设算法存在,现在考虑一系列数字,这是一系列程序的代码。现在假设我们有一系列暂停程序,通过上面它必须知道,它不能只是说“某些程序”,因为它不是最大的表达。因此它必须说“暂停程序”现在停止程序P我们可以将它添加到暂停列表中,算法应该说“暂停程序”,这将导致P停止,如果它没有停止,那么算法应该说别的,就像“一些停止和一个不停止”。因此,算法可以用来定义一个可以决定程序是否停止的算法。

现在不是正式的证据,但不是正式的问题:)建议你查找哥德尔,停止问题和Kolmogorov复杂性。

相关问题