Pseudoslumpmässig sekvens

En pseudoslumpsekvens (RRP) är en talföljd som beräknats enligt någon specifik räkneregel, men som har alla egenskaper hos en slumpmässig talföljd inom ramen för det problem som ska lösas.

Även om en pseudo-slumpmässig sekvens i denna mening ofta verkar sakna mönster, kommer dock varje pseudoslumpgenerator med ett ändligt antal interna tillstånd att upprepa sig efter en mycket lång talsekvens. Detta kan bevisas med Dirichlets princip .

Se även