What is the difference between a random generator seed and a state?

Question

I saw a C ++ program accepting a seed and state for customization std::default_random_engine, which is typedef before std::linear_congruential_engine(at least on my system). The method is seed()used to set the initial seed and operator>>for the state.

I know the principle of generating random number generators (RNGs), but I used it interchangeably with its state.

Answer 1

Disclaimer: I am not an expert regarding the theoretical aspect of random number generators, most of the content below is actually derived from the C ++ standard itself.

X _i - - () , :

• , X _{+ 1}= TA (X _i);
• "", GA (X _i).

S - , X ₀.

(. ), ( ), .

++ Mersenne Twister , ... Mersenne Twister, ( ).

---

, :

A , :

X _{+ 1}= TA (X _i) = (a. X _i + c) mod m

a, c m - . :

• - X _i;
• - X ₀;

... k, X _i= k.

, . ++ 11 Mersenne Twister (MT).

, , , ++ draft , :

• MT- X _i= (X _{i, 0}, X _{i, 1},...);
• MT ( ) ;

... k, "" ¹ X ₀ k, X ₀, , k.

_{¹ , , , , ().}

Answer 2

- , , - . , , - (, , ), , , .

Answer 3

() PRNG, () , , (, ) . , .

operator>> .

() , , .

Answer 4

. , . . . , ( ), ( ) , "" . , "" , , "" . , , , .