Pseudorandom sekvens

En pseudo-tilfældig rækkefølge (RRP) er en talfølge, der blev beregnet efter en bestemt regneregel, men som har alle egenskaberne for en tilfældig talrække inden for rammerne af det problem, der skal løses.

Selvom en pseudo-tilfældig sekvens i denne forstand ofte ser ud til at være blottet for mønstre, vil enhver pseudo-tilfældig generator med et endeligt antal interne tilstande gentage sig selv efter en meget lang sekvens af tal. Dette kan bevises ved hjælp af Dirichlets princip .

Se også