Una secuencia pseudoaleatoria (RRP) es una secuencia de números que se calculó de acuerdo con alguna regla aritmética específica, pero tiene todas las propiedades de una secuencia aleatoria de números en el marco del problema que se está resolviendo.
Aunque una secuencia pseudoaleatoria en este sentido a menudo parece estar desprovista de patrones, sin embargo, cualquier generador pseudoaleatorio con un número finito de estados internos se repetirá después de una secuencia muy larga de números. Esto se puede probar usando el principio de Dirichlet .