Number Theory for Computing

Ci sono molte connessioni sorprendenti tra la teoria dei numeri, che è uno dei rami più antichi della matematica, e il calcolo e la teoria dell'informazione. La teoria dei numeri ha importanti applicazioni nell'organizzazione e nella sicurezza dei computer, nella codifica e nella crittografia, nella generazione di numeri casuali, nelle funzioni hash e nella grafica. Al contrario, i teorici dei numeri utilizzano i computer per fattorizzare grandi interi, determinare i numeri primi, testare congetture e risolvere altri problemi. Questo libro guida il lettore dalla teoria dei numeri elementare, attraverso la teoria dei numeri algoritmica, fino alla teoria dei numeri applicata nell'informatica. Introduce concetti, risultati e metodi di base, e discute le loro applicazioni nella progettazione di hardware e software, nella crittografia e nella sicurezza. È destinato a studenti universitari in informatica e tecnologia dell'informazione, inclusi ingegneria elettrica ed elettronica, ma sarà anche prezioso per gli studenti di matematica.