Number Theory for Computing (Song Y. Yan; Springer 2000)

Tämä teos sisältää monenlaista lukuteoriaan liittyvää materiaalia. Kirjassa ei mennä kovin pitkälle lukuteoriaan, mutta se ei myöskään sovellu kovin hyvin johdatukseksi aiheeseen, sillä perusasiat on esitetty varsin suppeasti.

Teos yrittää olla monta eri asiaa. Kirja on hyödyllinen, kunhan ei odota siltä liikoja. Teoksessa olisi materiaalia usean kohtalaisen kokoisen teoksen pohjaksi, jos kirjoittajat haluaisivat sellaiseen urakkaan ryhtyä.

Teos kärsii materiaalin moninaisuudesta. Samaan teokseen on kerätty algoritmeja, taulukkoja, historiakatsaus, tehtäväkokoelma ja ohjelmistokatsaus. Lisäksi teoksen alaviitteissä on lukuteorian keskeisten tutkijoiden minielämänkertoja.

Teos on pakattu luettelomaisesti täyteen asiaa, joten sen käyttö asioiden oppimiseen on hiukan hankalaa. Teos on kuitenkin kohtalainen käytännön käsikirja lukuteoriaa tarvitseville. Teos sisältää hyvää oheismateriaalia joko tietojenkäsittelytieteen tai lukuteorian kursseille, vaikkakin teoksen sisältöä on täydennettävä muista lähteistä.

Teoksesta löytyy käytännön esimerkkejä lukuteorian käytöstä: kirjojen ISBN-koodit, julkisen avaimen salakirjoitus, www-yhteyksien salaus ja tietoliikenteen suojaus. Eräänä (leikkimielisenä) harjoitustehtävänä on tilata tämä kirja Springeriltä käyttäen salattua https-protokollaa.