Number Theory for Computing

Il existe de nombreuses connexions surprenantes entre la théorie des nombres, qui est l'une des plus anciennes branches des mathématiques, et l'informatique et la théorie de l'information. La théorie des nombres a des applications importantes dans l'organisation et la sécurité des ordinateurs, le codage et la cryptographie, la génération de nombres aléatoires, les fonctions de hachage et les graphiques. Inversement, les théoriciens des nombres utilisent des ordinateurs pour factoriser de grands entiers, déterminer des nombres premiers, tester des conjectures et résoudre d'autres problèmes. Ce livre guide le lecteur depuis la théorie des nombres élémentaire, à travers la théorie des nombres algorithmique, jusqu'à la théorie des nombres appliquée en informatique. Il introduit des concepts, résultats et méthodes de base, et discute de leurs applications dans la conception de matériel et de logiciels, la cryptographie et la sécurité. Il s'adresse aux étudiants de premier cycle en informatique et en technologie de l'information, y compris en ingénierie électrique et électronique, mais sera également précieux pour les étudiants en mathématiques.