Bien qu'on puisse à la fois définir avec précision ce qu'est une suite aléatoire et donner une mesure de son caractère aléatoire, il est impossible de démontrer qu'une suite donnée est aléatoire.
Par exemple ( simplifié ) :
Il est impossible de montrer que la suite 3 5 6 2 2 est obtenue aléatoirement ou non en lançant, par exemple, un dé équilibré à 6 faces.