Bruinier và Ono đã tìm thấy một công thức đại số cho hàm phân vùng , được báo cáo rộng rãi là một bước đột phá. Tôi không thể hiểu bài báo, nhưng nó có bất kỳ hậu quả thuật toán nào cho việc tính toán nhanh chức năng phân vùng không?
Bruinier và Ono đã tìm thấy một công thức đại số cho hàm phân vùng , được báo cáo rộng rãi là một bước đột phá. Tôi không thể hiểu bài báo, nhưng nó có bất kỳ hậu quả thuật toán nào cho việc tính toán nhanh chức năng phân vùng không?
Câu trả lời:
Tôi tin rằng công thức của Rademacher là nhanh hơn trong thực tế (và có lẽ cả về lý thuyết nữa) so với công thức Bruinier và Ono. Mặc dù khai triển tiệm cận của Rademacher là một tổng vô hạn, chúng ta biết rằng là một số nguyên, vì vậy nếu chúng ta có giới hạn trên các đuôi của việc mở rộng, chúng ta có thể sử dụng công thức để tính p ( n ) . Theo Calkin et al. , "công thức chính xác của Rademacher mang lại thuật toán rất nhanh".