Pseudorandom number generator là gì?

Bộ sinh số giả ngẫu nhiên (pseudorandom number generator) là bất kỳ chương trình hoặc hàm (function) nào, sử dụng toán học để mô phỏng tính ngẫu nhiên.

Phép toán đôi khi có thể phức tạp nhưng nói chung sử dụng bộ sinh số giả ngẫu nhiên (pseudorandom number generator) chỉ cần hai bước:

• Cung cấp cho bộ sinh số giả ngẫu nhiên (pseudorandom number generator) một seed tùy ý.
• Hỏi số ngẫu nhiên tiếp theo.

Giá trị seed là "điểm bắt đầu" để tạo số ngẫu nhiên. Giá trị được sử dụng khi tính toán các số. Nếu giá trị seed thay đổi, các số được tạo cũng thay đổi và một giá trị seed duy nhất luôn tạo ra các số giống nhau. Vì lý do này các con số không thực sự ngẫu nhiên, bởi vì sự ngẫu nhiên thực sự không bao giờ có thể được tạo lại.

Thời gian hiện tại thường được sử dụng làm giá trị seed duy nhất. Ví dụ: nếu là ngày 5 tháng 3 năm 2018, lúc 5:03 CH. và 7,01324 giây UTC, có thể được biểu thị dưới dạng số nguyên. Khoảng thời gian chính xác đó không bao giờ xảy ra nữa, vì vậy một bộ sinh số giả ngẫu nhiên (pseudorandom number generator) với seed đó sẽ tạo ra một bộ số ngẫu nhiên duy nhất.