下载具有已知算法的 OEIS 序列以生成它们



我正在阅读一些关于"我们能否制作一个程序,给定特定序列,产生下一个项"主题的有趣问题,就像这个一样,我真的很喜欢这个的详细答案。我知道答案是"没有更多限制是不可能的",并且给定一些限制(多项式、有理函数或布尔映射(,我们知道一些好的算法,正如我链接的第二个答案所解释的那样。

现在,一个自然的问题是,我们能解决多少问题,即使我们不能总是解决它,也要尽力回答最初的、普遍的问题。面对硬序列时,我通常会做的是尝试查看它是否在OEIS中,以及它是否似乎在那里,看看是否有任何公式或算法在那里生成它。您可以下载包含每个序列的第一个项的小型 OEIS 版本,并且可以进行查询以查找特定序列的公式或枫叶算法。我的问题是,您认为下载一个小版本的OEIS是否可行,其中包括第一个术语,一个小算法来生成它?

这里的自然问题是,我没有看到任何链接来下载整个OEIS数据库的所有详细信息,这可能值得自己的问题。即使我们有这个,你也需要阅读公式/算法(从我所看到的,可以用不同的语言编写(并正确解释它们。但我想也许这里有人知道如何解决这个问题,无论如何提前感谢。

如您所注意的,您可以从此处提到的链接下载序列及其 A 编号:https://oeis.org/wiki/Welcome#Compressed_Versions

搜索并找到一个感兴趣的序列(或少量序列(后,您可以抓取相应的页面以获取公式。Maple 和 Mathematica 有特定的字段,这可能会有所帮助,否则,当 PROGRAM 字段中的条目不是数据库中具有自己字段的标准语言之一时,应包括标识信息。请参阅:http://oeis.org/wiki/Style_Sheet

非正式地,但考虑到 OEIS 的利益,我不建议尝试下载或抓取完整的 OEIS。无论是一个人,还是一大群人,我们当然建议使用数据库的压缩版本首先通过 A 编号识别感兴趣的序列,然后通过抓取站点或使用您已经提到的方法查询 OEIS 来提取其整个条目: 以编程方式访问在线整数序列百科全书

如果这听起来很费力,也许另一种选择是 Wolfram 云,它通过其他方式激活它。例如,您可以在以下位置导航到云(您可能需要注册才能获得访问权限(:https://www.wolframcloud.com/

输入类似FindSequenceFunction[{1, 2, 3, 5, 17, 305, 34865}]的东西会给你一个公式,如果 Wolfram/Mathematica 能找到的话。FindSequenceFunction 的文档可以在这里找到:https://reference.wolfram.com/language/ref/FindSequenceFunction.html

Wolfram/Mathematica 也可以使用如下描述的包来调用 OEIS:https://mathematica.stackexchange.com/questions/40/is-it-possible-to-invoke-the-oeis-from-mathematica

最新更新