Pcg - Nhãn - NZQIRC https://nzqirc.xyz/tags/pcg/ Pcg - Nhãn - NZQIRC Hugo -- gohugo.ioviThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Mon, 03 Aug 2026 10:00:00 +0700 Từ LCG đến PCG64DXSM: trạng thái, hoán vị và sinh số song song https://nzqirc.xyz/posts/math/stats/pcg-to-pcg64dxsm/ Mon, 03 Aug 2026 10:00:00 +0700 Du Mã https://nzqirc.xyz/posts/math/stats/pcg-to-pcg64dxsm/ 1. Vì sao cần đi xa hơn LCG?

Trong bức tranh tổng quan về sinh số ngẫu nhiên, PCG thuộc nhánh PRNG tất định, tối ưu cho mô phỏng nhanh và có thể tái lập. Bài này phóng to riêng nhánh đó để theo dõi các quyết định thiết kế dẫn tới PCG64DXSM.

Trong bài Bộ sinh số giả ngẫu nhiên LCG, ta bắt đầu với hệ thức rất gọn:

$$ X_{n+1}=(aX_n+c)\bmod m. $$

LCG hấp dẫn vì nhanh, ít trạng thái và dễ nhảy tới một vị trí xa trong chuỗi. Nhưng nếu xuất thẳng $X_n$, ta cũng để lộ gần như nguyên vẹn cấu trúc tuyến tính đã sinh ra nó: các bit thấp có thể có chu kỳ ngắn, còn những bộ số liên tiếp tạo thành mạng lưới trong không gian nhiều chiều.

]]>