Accueil - Boutique - Contact - Assistance
ALGORITHMES PROBABILISTES
Ce sujet est traité dans les articles suivants :
- 1. INFORMATIQUE ET VÉRITÉ MATHÉMATIQUE
Écrit par : Jean-Paul DELAHAYE
Dans le chapitre "Preuves probabilistes de primalité" : … et plus) et aucune méthode sûre ne permet aujourd'hui d'en produire dans un délai raisonnable. *On utilise donc ce qu'on appelle des algorithmes probabilistes. Le test probabiliste de primalité de Fermat en fournit un exemple élémentaire : choisir un nombre entier a au hasard entre 2 et n–1 ; si an—1… Lire la suite
Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis :
0-9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Consulter les articles d'Encyclopædia Britannica.
© 2012, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.
