Реализация Вильфа-Цейлбергера и связанных с ним методов


12

В книге A = B Петковсека, Уилфа и Цайльбергера описаны алгоритмы вычисления различных сумм биномов. AFAIK, эти алгоритмы все еще совершенствуются разными авторами.

Знаете ли вы, где мы можем найти самые современные реализации этих алгоритмов? А знаете ли вы, существуют ли реализации в некоторых бесплатных программах, таких как Sage ?


Попробуйте отправить по почте Дорону Цейлбергеру, он кодирует . сюда .
Pratik Deoghare

1
@PratikDeoghare, он пишет в Maple, который не является бесплатным. Если вам известен инструмент для автоматического переноса кода Maple, например, на Sage, это будет ответом.
Питер Тейлор

2
@PeterTaylor: Конечно, я не полностью удовлетворен реализациями Maple, так как я предпочел бы бесплатные альтернативы. Для Мудреца я нашел эту страницу . Кажется, это еще не реализовано.
Бруно

1
Некоторая дополнительная информация относительно Мудреца может быть найдена здесь
Тимоти Чоу

1
Я открыл trac.sagemath.org/ticket/16619 для реализации WZ (или любого более недавнего исследования - это совсем не моя область) в Sage, если кому-то интересно.
Крисман

Ответы:


7

Это реализовано в Maxima ( http://maxima.sourceforge.net/docs/manual/de/maxima_77.html#SEC400 ), к которому Sage имеет интерфейс. Несколько десятков примеров (от очень простых до очень сложных), которые я сегодня тестировал, работают точно так же, как и в Maple.


1
PS Есть также недавняя реализация sage, которую я только что заметил, но не тестировал: см. Веб-страницу arminstraub.com/teaching/specialfunctions-summer16
Владимир Доценко

1
Спасибо Владимир. Существует проблема с реализацией, о которой вы упомянули в комментарии, заключается в том, что она опирается на пакет Кауерса, с которым в настоящее время нарушена алгебра руд .
Бруно,

@ Бруно: спасибо, что сообщили мне знать! Я не осознавал этого, отметил. К счастью, реализация Maxima, кажется, отвечает моим потребностям. (Я нашел ваш вопрос совершенно случайно в процессе поиска свободных реализаций программного обеспечения сам ...)
Владимир Доценко

@ Бруно: Я должен сказать, что обнаружил странную ошибку в реализации Maxima, поэтому, возможно, вам следует не принимать этот ответ. Я отправлю отчет об ошибке разработчикам в выходные.
Владимир Доценко

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.