Bibliothèque Tangente. N° 55. Même le hasard peut créer des certitudes. p. 116-118.

Résumé

Si les algorithmes probabilistes sont à l’honneur pour leur efficacité, on peut leur reprocher cette intervention du hasard. Il existe cependant ds cas où l’on peut passer par des méthodes probabilistes pour obtenir des solutions déterministes. Cet article présente l’enjeu de la dérandomisation : puissance de la méthode et limites d’application.

Notes

Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : De nouvelles formes de preuves dans Bibliothèque Tangente n° 55 – Les démonstrations.

Données de publication

Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 55 Format 17 cm x 24 cm, p. 116-118

ISBN 2-84884-198-2 EAN 9782848841984 ISSN 2263-4908

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier

Classification