Pseudotilfældige

Pseudotilfældige refererer til tal eller sekvenser af tal, der produceres af en algoritme, men som ligner tilfældige tal. Selvom de genereres deterministisk, efterligner de statistiske egenskaber af ægte tilfældige tal. Dette gør dem nyttige i mange anvendelser, hvor ægte tilfældighed er svær eller umulig at opnå.

Kernen i pseudotilfældighed er en algoritme, ofte kaldet en pseudotilfældig talgenerator (PRNG). En PRNG tager et startværdi, kendt som et "seed", og bruger det til at beregne den næste tal i sekvensen. Hvis PRNG'en køres med det samme seed, vil den altid producere den samme sekvens af tal. Forskellige seeds vil producere forskellige sekvenser.

Kvaliteten af en PRNG måles ofte ud fra, hvor godt dens output efterligner ægte tilfældighed. Dette evalueres ved hjælp af statistiske tests, der undersøger egenskaber som uniformitet, uafhængighed og mangel på forudsigelighed. Jo bedre PRNG'en klarer disse tests, desto mere "tilfældig" anses dens output for at være.

Anvendelser for pseudotilfældige tal spænder bredt. De bruges i computerspil til at generere begivenheder, i simuleringer til at modellere usikkerhed, i kryptografi til at skabe sikre nøgler og i videnskabelig databehandling til at udføre Monte Carlo-metoder. Selvom de ikke er ægte tilfældige, er de tilstrækkeligt gode til disse formål, og deres deterministiske natur gør dem reproducerbare og håndterbare.