https://nzqirc.xyz/tags/rust/Rust - Nhãn - NZQIRCHugo -- gohugo.ioviThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Sun, 09 Aug 2026 08:30:00 +0700https://nzqirc.xyz/posts/computer-science/dual-grothendieck-algorithm/Sun, 09 Aug 2026 08:30:00 +0700Du Mãhttps://nzqirc.xyz/posts/computer-science/dual-grothendieck-algorithm/Đa thức dual Grothendieck \(g_\lambda(x_1,\dots,x_n)\) xuất phát từ các reverse plane partition (RPP) với quy tắc trọng số đo bằng số cột thay vì số ô. Cách tiếp cận tổ hợp kinh điển thường giải recurrence trên cặp \((\text{Partition}, \text{Powers})\): theo dõi hình Young 2D trên dàn poset dày đặc và duy trì bảng băm rời rạc cho từng đơn thức — mô hình sớm chạm trần hiệu năng vì kiểm tra bao hàm 2D tốn kém và bùng nổ hoán vị biến trên heap.

]]>