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: tester une théorie

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 8 Mar 2004, 15:25.