我认为这应该是AI问题。
根据任何数字序列,是否有任何算法可以找到模式?
模式可以是抽象的,因为它可以......
例如:
12112111211112 ...(增加的1和1之间的数字)
1022033304440 ...
11114444333322221111444433332222 ..(这可以重复1111444433332222
或
四个1&4;以及4&s和3&s;以及2'
甚至可能会纠正一些错误
1111111121111111111112111121111(重复1' s 间歇性的2)
答案 0 :(得分:1)
不,这是不可能的,它与停止问题和Gödels不完备性定理有关。
此外,还需要做一些严肃的哲学基础才能使问题正式化。首先,“识别模式”的确切含义。我们应该假设它确定:
这个论点会是这样的;假设算法存在,现在考虑一系列数字,这是一系列程序的代码。现在假设我们有一系列暂停程序,通过上面它必须知道,它不能只是说“某些程序”,因为它不是最大的表达。因此它必须说“暂停程序”现在停止程序P我们可以将它添加到暂停列表中,算法应该说“暂停程序”,这将导致P停止,如果它没有停止,那么算法应该说别的,就像“一些停止和一个不停止”。因此,算法可以用来定义一个可以决定程序是否停止的算法。
现在不是正式的证据,但不是正式的问题:)建议你查找哥德尔,停止问题和Kolmogorov复杂性。