Wilf-Zeilbergerおよび関連するメソッドの実装


12

Petkovsek、Wilf、Zeilberger の著書A = Bは、異なる二項の和を計算するアルゴリズムについて説明しています。私の知る限り、これらのアルゴリズムはさまざまな著者によってまだ改善されています。

これらのアルゴリズムの最新の実装がどこにあるか知っていますか?また、Sageなどの一部のフリーソフトウェアに実装が存在するかどうかを知っていますか?


彼がコーディングしたDoron Zeilberger メールしてみてください。こちら
プラティックドーハー

1
@PratikDeoghare、彼はMapleに書いていますが、これは無料ではありません。MapleコードをSageなどに自動的に移植するツールを知っているなら、それが答えとなります。
ピーターテイラー

2
@PeterTaylor:もちろん、無料の代替を好むので、Mapleの実装に完全に満足していません。Sageについては、このページを見つけました。まだ実装されていないようです。
ブルーノ

1
セージに関するいくつかの詳細情報はこちらにあります
ティモシーチョウ

1
誰かが興味があるなら、SageでWZ(または最近の研究-これは私の領域ではありません)を実装するためにtrac.sagemath.org/ticket/16619を開きました。
kcrisman 14

回答:


7

Sageがインターフェースを持つMaxima(http://maxima.sourceforge.net/docs/manual/de/maxima_77.html#SEC400)に実装されています。今日テストした数十の例(非常に簡単なものから非常に難しいものまで)は、Mapleとまったく同じ方法で動作します。


1
PS私は気づいたが、テストしていませんが、最近のセージの実装でもあります:Webページを参照arminstraub.com/teaching/specialfunctions-summer16
ウラジミールDotsenko

1
Vladimirに感謝します。あなたがコメントで言及した実装には問題があります。それは現在壊れているKauersのパッケージOre代数に依存しているということです。
ブルーノ

@ブルーノ:私に知らせてくれてありがとう!気付いていませんでした。ありがたいことに、Maximaの実装は私のニーズを満たすようです。(私はあなた自身の質問をフリーソフトウェアの実装を探している過程で偶然見つけました...)
ウラジミールドッチェンコ

@Bruno:Maximaの実装で奇妙なバグを見つけたと言わざるを得ないので、この答えを受け入れない方がいいかもしれません。週末に開発者にバグレポートを提出します。
ウラジミールDotsenko

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.