Aléatoire
TBD on a mis des choses dans </cours/algor>
TBD https://en.wikipedia.org/wiki/Entropy_(information_theory) TBD entropy : https://www.youtube.com/watch?v=QjD3nvJLmbA TBD https://sortingsearching.com/2023/11/25/random.html
Ca existe :
- les nombres pseudo-aléatoire de python. Fonctionnent avec une seed.
- le modulo $x_{n+1} = a \cdot x_n + b \pmod p$ avec $p$ un nombre premier.
Ou encore les décimales de pi à partir de la $k$ème voir des méthodes plus sophistiquée comme les lsfr.
Ces générateur (python, ou encore le modulo avec un entier premier) sont parfait pour prédire le monde physique, les sorties sont bien uniformes et indétectables de l'aléatoire, mais pour les applications crypto on veut en plus non-prédictible.
Du coup $\pi$ marche pas non plus trop (https://mathoverflow.net/questions/26942/is-pi-a-good-random-number-generator et https://www2.lbl.gov/Science-Articles/Archive/pi-random.html).
Et les lsfr il faut travailler.