thewild a écrit : 13 juin 2021, 16:12
On peut même le faire sans périphérique dédié car il existe des sources d'entropie accessibles publiquement par internet et basées sur des phénomènes quantiques.
C'est bon à savoir !
L'argument de Toto l'asticot est particulièrement faible.
C'est quoi le vrai hasard selon lui ?
Un truc magique impossible, ou un truc dont il est incapable de donner une définition ?
Si une suite de nombres binaires pseudo-aléatoires est générée à partir d'une même graine et avec le même algo, des ordinateurs super puissants pourront en lisant des millions de ces nombres finir par trouver un pattern reconnaissable et conclure au hasard simulé.
C'est ça une suite pseudo aléatoire (ou pas aléatoire du tout

), une suite dont on a démontré le caractère prévisible.
Si on utilise cette même suite, mais qu'on décide de la filtrer en suivant par exemple les nombres premiers :
je garde les valeurs binaires pour les éléments aux indices premiers 2,3,5,7,11,13,etc. de la suite
je ne prends pas les valeurs binaires des éléments aux indices non premiers 1, 4, 6, 8, 9, 10, etc. de la suite.
La nouvelle suite ainsi obtenue sera indiscernable d'une suite aléatoire obtenue à partir d'un processus physique aléatoire.
Un exemple pour bien me faire comprendre :
Une suite non aléatoire :
01001011010010110100101101001011... (
c'est un moulin
filtrée par la liste des nombres premiers donne, sauf erreur de ma part :
_10_1_1___0_1___0_____1_____1_1_...
Soit
1011010111...
le pattern initial reconnaissable a disparu.
Le caractère pseudo-aléatoire d'une suite se démontre mathématiquement, si une suite ne peut pas être démontrée mathématiquement comme pseudo-aléatoire, c'est qu'elle est aléatoire*, On se fout royalement de comment elle a été créé !
Principe du tiers exclu.
*c'est le même principe qu'une pièce truquée qui se comporterait comme une pièce non truquée, si en la lançant 1 million de fois, il ne se passe rien de remarquable, c'est complètement absurde de la considérer truquée.
On juge ici de la propriété d'un objet qui se comporte de telle ou de telle autre façon, pas de la nature ou de l'essence d'une suite de 0 et de 1.