Загрузите последовательности OEIS с известным алгоритмом для их получения. - PullRequest
0 голосов
/ 26 января 2020

Я читал некоторые интересные вопросы о топи c «Можем ли мы создать программу, которая при заданной последовательности порождает следующие термины», например этот , и мне действительно нравятся подробные ответ этот . Я понимаю, что ответ «Это невозможно без дополнительных ограничений», и что, учитывая некоторые ограничения (полиномы, рациональные функции или логическое отображение), мы знаем несколько хороших алгоритмов, как объясняет второй ответ, который я связал.

Теперь возникает естественный вопрос: сколько мы можем решить, стараясь изо всех сил, даже если не всегда можем решить, ответить на первоначальный общий вопрос. Когда я сталкиваюсь с жесткой последовательностью, я обычно пытаюсь увидеть, находится ли она в OEIS, и, если она там есть, посмотреть, есть ли какая-нибудь формула или алгоритм для ее создания. Вы можете загрузить небольшую версию OEIS с первыми членами каждой последовательности, и вы можете сделать запросы , чтобы найти формулы или алгоритмы клена для конкретной последовательности. Мой вопрос: как вы думаете, возможно ли загрузить небольшую версию OEIS, которая включает, с первыми терминами, небольшой алгоритм для ее создания?

Естественная проблема здесь в том, что я не видел ни одной ссылки загрузить всю базу данных OEIS со всеми подробностями, что, возможно, заслуживает отдельного вопроса. Даже если бы у нас было это, вам нужно прочитать формулы / алгоритмы (которые могут быть написаны на разных языках, как я видел) и правильно их интерпретировать. Но я подумал, может, кто-то здесь знает, как решить эту проблему, в любом случае, заранее спасибо.

1 Ответ

1 голос
/ 30 января 2020

Вы можете, как вы заметили, скачать последовательности и их A-номера по ссылке, указанной здесь: https://oeis.org/wiki/Welcome#Compressed_Versions

После поиска и поиска одной последовательности (или небольшой количество последовательностей) интерес, вы можете очистить соответствующие страницы для формул. Для Maple и Mathematica есть определенные поля c, которые могут быть полезны, и в противном случае запись в поле PROGRAM должна включать идентификационную информацию, если она не является одним из стандартных языков с собственным полем в базе данных. См .: http://oeis.org/wiki/Style_Sheet

Неофициально, но с учетом интересов OEIS я бы не рекомендовал пытаться загрузить или очистить OEIS полностью. Будь то один человек или целое множество людей, мы, безусловно, рекомендуем использовать сжатую версию базы данных, чтобы сначала идентифицировать интересующие последовательности по номеру A, , а затем , извлекая всю запись, просматривая сайт или запрос OEIS с использованием методов, которые вы уже упомянули: Programmati c доступ к онлайновой энциклопедии целочисленных последовательностей

Если это кажется трудоемким, возможно, альтернативой является Wolfram Cloud, который Активизирует это другими способами. Например, вы можете перейти в облако (вам, возможно, придется зарегистрироваться только для получения доступа) по адресу: 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 также может вызывать OIES, используя пакеты, подобные описанному здесь: https://mathematica.stackexchange.com/questions/40/is-it-possible-to-invoke-the-oeis-from-mathematica

...