Implementacja Wilfa-Zeilbergera i powiązanych metod

Książka A = B autorstwa Petkovseka, Wilfa i Zeilbergera opisuje algorytmy do obliczania różnych sum dwumianów. AFAIK, algorytmy te są wciąż ulepszane przez różnych autorów.

Czy wiesz, gdzie możemy znaleźć najbardziej aktualne implementacje tych algorytmów? A czy wiesz, czy istnieją implementacje w niektórych darmowych programach, takich jak Sage ?

ds.algorithms co.combinatorics implementation

— Bruno
źródło

Spróbuj wysłać kod Doron Zeilberger . Tutaj .

— Pratik Deoghare

@PratikDeoghare, pisze w Maple, który nie jest darmowy. Jeśli znasz narzędzie do automatycznego przenoszenia kodu klonu na np. Sage, to stanowiłoby to odpowiedź.

— Peter Taylor,

@PeterTaylor: Oczywiście implementacje Maple nie są w pełni usatysfakcjonowane, ponieważ wolę darmowe alternatywy. Dla Sage znalazłem tę stronę . Wygląda na to, że nie został jeszcze wdrożony.

— Bruno,

Więcej informacji na temat Sage można znaleźć tutaj

— Timothy Chow,

Otworzyłem trac.sagemath.org/ticket/16619 do implementacji WZ (lub jakichkolwiek ostatnich badań - to w ogóle nie moja dziedzina) w Sage, jeśli ktoś jest zainteresowany.

— kcrisman

Jest zaimplementowany w Maxima ( http://maxima.sourceforge.net/docs/manual/de/maxima_77.html#SEC400 ), do którego Sage ma interfejs. Kilkadziesiąt przykładów (od bardzo łatwych do bardzo trudnych), które przetestowałem dzisiaj, działa dokładnie tak samo jak w Maple.

— Vladimir Dotsenko
źródło

PS Jest też ostatnia implementacja szałwii, którą właśnie zauważyłem, ale jej nie przetestowałem: patrz strona arminstraub.com/teaching/specialfunctions-summer16

— Vladimir Dotsenko

Dzięki Vladimir. Problem z implementacją, o której wspomniałeś w komentarzu, polega na tym, że polega on na pakiecie Kauersa, z którym algebra Ore jest obecnie zepsuta .

— Bruno,

@Bruno: dziękuję za poinformowanie mnie! Nie zauważyłem tego, zauważyłem. Na szczęście wdrożenie Maxima wydaje się spełniać moje potrzeby. (Sam znalazłem twoje pytanie zupełnie przypadkowo w trakcie polowania na implementacje wolnego oprogramowania ...)

— Vladimir Dotsenko

@Bruno: Muszę powiedzieć, że znalazłem dziwny błąd w implementacji Maxima, więc może powinieneś odrzucić tę odpowiedź. W weekend wyślę raport o błędzie do programistów.

— Vladimir Dotsenko

@Bruno: patrz sourceforge.net/p/maxima/mailman/message/35755540

— Vladimir Dotsenko