Triển khai Wilf-Zeilberger và các phương pháp liên quan


12

Cuốn sách A = B của Petkovsek, Wilf và Zeilberger mô tả các thuật toán để tính các tổng nhị phân khác nhau. AFAIK, các thuật toán này vẫn đang được cải thiện bởi các tác giả khác nhau.

Bạn có biết nơi chúng ta có thể tìm thấy các triển khai cập nhật nhất của các thuật toán này không? Và bạn có biết có tồn tại các triển khai trong một số phần mềm miễn phí như Sage không?


Hãy thử gửi thư Doron Zeilberger mã ông . ở đây .
Pratik Deoghare

1
@PratikDeoghare, anh viết bằng Maple, không miễn phí. Nếu bạn biết một công cụ để tự động chuyển mã Maple sang Sage, thì đó sẽ là một câu trả lời.
Peter Taylor

2
@PeterTaylor: Tất nhiên, tôi không hoàn toàn hài lòng với việc triển khai Maple vì tôi thích các lựa chọn thay thế miễn phí. Đối với Sage, tôi tìm thấy trang này . Có vẻ như nó chưa được thực hiện.
Bruno

1
Một số thông tin khác liên quan đến Sage có thể được tìm thấy ở đây
Timothy Chow

1
Tôi đã mở trac.sagemath.org/ticket/16619 để triển khai WZ (hoặc bất kỳ nghiên cứu nào gần đây hơn - đây hoàn toàn không phải là lĩnh vực của tôi) ở Sage, nếu có ai quan tâm.
kcrisman

Câu trả lời:


7

Nó được triển khai trong Maxima ( http://maxima.sourceforge.net/docs/manual/de/maxima_77.html#SEC400 ), mà Sage có giao diện. Một vài chục ví dụ (từ rất dễ đến rất khó) tôi đã thử nghiệm ngày hôm nay hoạt động theo cách chính xác như trong Maple.


1
PS Ngoài ra còn có một triển khai hiền nhân gần đây mà tôi mới nhận thấy nhưng chưa được thử nghiệm: xem trang web arminstraub.com/teaching/specialfifts-summer16
Vladimir Dotsenko

1
Cảm ơn Vladimir. Có một vấn đề với việc triển khai mà bạn đề cập trong bình luận là nó phụ thuộc vào gói đại số Ore của Đại lý hiện đang bị hỏng .
Bruno

@Bruno: cảm ơn bạn đã cho tôi biết! Tôi đã không nhận ra rằng, lưu ý. Rất may, việc triển khai Maxima dường như đáp ứng nhu cầu của tôi. (Tôi đã tìm thấy câu hỏi của bạn hoàn toàn tình cờ trong quá trình tự mình tìm kiếm các triển khai phần mềm miễn phí ...)
Vladimir Dotsenko

@Bruno: Tôi phải nói rằng tôi đã tìm thấy một lỗi kỳ lạ trong việc triển khai Maxima, vì vậy có lẽ bạn không nên chấp nhận câu trả lời này. Tôi sẽ nộp báo cáo lỗi cho các nhà phát triển vào cuối tuần.
Vladimir Dotsenko ngày

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.