Pseudonáhodná posloupnost (RRP) je posloupnost čísel, která byla vypočtena podle nějakého specifického aritmetického pravidla, ale má všechny vlastnosti náhodné posloupnosti čísel v rámci řešeného problému.
Ačkoli se zdá, že pseudonáhodná posloupnost v tomto smyslu často postrádá vzory, jakýkoli pseudonáhodný generátor s konečným počtem vnitřních stavů se bude opakovat po velmi dlouhé posloupnosti čísel. To lze dokázat pomocí Dirichletova principu .