Les nombres aléatoires

Génération de nombres

Génération de structures

Utilisation 0: interface avec l'extérieur

Utilisation 1: tester un algorithme

Utilisation 2: calcul numérique de statistiques

Utilisation 3: Simulation de processus (naturels ...)

Exemples: où la complexité des interactions entre les composants d'un système exclut tout calcul direct.

Utilisation 4: algorithmes probabilistes

Exemple: un algorithme de factorisation

Donné un grand entier n chercher un facteur p
dans le cas où n est trop grand pour essayer tous les facteurs possibles jusqu'á racine de n

Le choix de probabilité d'échec




File translated from TEX by TTH, version 3.05.
On 13 Nov 2006, 11:13.