Interactive - Nhãn - NZQIRC https://nzqirc.xyz/tags/interactive/ Interactive - Nhãn - NZQIRC Hugo -- gohugo.ioviThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Sun, 09 Aug 2026 08:30:00 +0700 Thuật toán đằng sau đa thức Dual Grothendieck: Khác biệt nằm ở đâu? https://nzqirc.xyz/posts/computer-science/dual-grothendieck-algorithm/ Sun, 09 Aug 2026 08:30:00 +0700 Du Mã https://nzqirc.xyz/posts/computer-science/dual-grothendieck-algorithm/ Để hiểu được thuật toán tính đa thức Dual Grothendieck ($g_\lambda$), chúng ta cần nắm vững luật chơi nền tảng của nó: khái niệm Reverse Plane Partitions (RPP).

Hãy tưởng tượng bạn có một lưới các ô vuông (gọi là biểu đồ Young). Nhiệm vụ của bạn là điền các con số vào lưới sao cho:

  1. Các số phải không giảm khi đi từ trái sang phải.
  2. Các số phải không giảm khi đi từ trên xuống dưới.

Luật chơi này nghe có vẻ giống đa thức Schur truyền thống. Nhưng điểm làm nên sự độc đáo của Dual Grothendieck chính là cách tính điểm (weight): Nó đếm số cột chứa một giá trị, chứ không đếm tổng số lần giá trị đó xuất hiện.

]]> Tại sao Cấp số nhân lại được gọi là chuỗi 'Hình học'? https://nzqirc.xyz/posts/math/stats/why-geometric-progression-is-called-geometric/ Sat, 08 Aug 2026 11:39:32 +0700 Du Mã https://nzqirc.xyz/posts/math/stats/why-geometric-progression-is-called-geometric/ Bạn đã bao giờ thắc mắc: Tại sao “Cấp số nhân” (Geometric Progression) hay “Phân phối Hình học” (Geometric Distribution) lại mượn tên từ bộ môn Hình học (Geometry), dù chúng toàn làm việc với các con số, chuỗi tỉ lệ và xác suất?

Tóm lại, thuật ngữ này là một bản dịch “word-by-word” từ tiếng Anh (Geometric Series), và tiếng Anh thì mượn khái niệm từ bộ môn Hình học của người Hy Lạp cổ, nơi các phép nhân tỉ lệ ban đầu được dùng để đo lường các hình khối chứ chưa được trừu tượng hóa thành các con số thuần túy như ngày nay.

]]>