Générateurs de nombres aléatoires

Ce chapitre peut être utilisé de deux manières: on peut soit en tirer une ou deux heures de « flash-science », avec un bagage minimum comprenant néanmoins une certaine familiarité avec l'arithmétique modulo p, soit traiter le sujet plus en profondeur. Dans ce cas, il est préférable d'être déjà familier avec les corps finis ou la congruence modulo 2, parce qu'on a au préalable regardé le chapitre 6 (ou le chapitre 7), par exemple. Les sections faisant référence à ces chapitres sont clairement indiquées. Dans ce chapitre, nous traiterons longuement des registres à décalage qui sont aussi étudiés à la section 1.4 du chapitre 1, mais les deux traitements sont indépendants. Certains exercices font appel aux probabilités et peuvent être sautés si on n'a pas de bagage suffisant de ce côté-là.