Впровадження Вільфа-Зейльбергера та пов'язані з ним методи


12

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

Чи знаєте ви, де ми можемо знайти найсучасніші реалізації цих алгоритмів? А чи знаєте ви, чи існують реалізації в деяких безкоштовних програмних програм, таких як Sage ?


Спробуйте надсилати коди Дорона Зейльбергера, який він кодує . тут .
Pratik Deoghare

1
@PratikDeoghare, він пише в Maple, що не безкоштовно. Якщо ви знаєте про інструмент для автоматичного пересилання Maple-коду, наприклад, Sage, то це буде відповіддю.
Пітер Тейлор

2
@PeterTaylor: Звичайно, я не повністю задоволений реалізаціями Maple, тому що віддаю перевагу безкоштовним альтернативам. Для Sage я знайшов цю сторінку . Здається, вона ще не реалізована.
Бруно

1
Більш детальну інформацію про мудреця можна знайти тут
Тимофі Чоу

1
Я відкрив trac.sagemath.org/ticket/16619 для впровадження WZ (або будь-яких останніх досліджень - це зовсім не моя область) в Sage, якщо хтось зацікавлений.
kcrisman

Відповіді:


7

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


1
PS Існує також нещодавня реалізація мудреця, яку я щойно помітив, але не перевіряв: див. Веб-
Володимир Доценко

1
Дякую Володимиру. Проблема з реалізацією, про яку ви згадуєте в коментарі, полягає в тому, що вона покладається на пакет Кауерса з рудною алгеброю, на якій зараз порушено .
Бруно

@Bruno: дякую, що повідомили мені! Я цього не усвідомлював, зазначив. На щастя, реалізація Maxima, схоже, відповідає моїм потребам. (Я знайшов ваше запитання зовсім випадково в процесі полювання на реалізацію вільних програм…)
Володимир Доценко

@Bruno: Я мушу сказати, що я знайшов химерну помилку в реалізації Maxima, тому, можливо, вам слід не прийняти цю відповідь. Я надсилаю звіт про помилку розробникам протягом вихідних.
Володимир Доценко

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.