A Course in Computational Algebraic Number Theory

Med fremveksten av kraftige dataverktøy og betydelige fremskritt innen matematikk, datavitenskap og kryptografi har algoritmisk tallteori blitt et viktig fagfelt. Både eksterne og interne faktorer har gitt betydelig drivkraft til utviklingen av mer effektive algoritmer, noe som har resultert i en rekke merkverdige gjennombrudd. Blant de mest bemerkelsesverdige er LLL-algoritmen, som har et bredt spekter av anvendelser, inkludert oppgaver knyttet til heltallsprogrammering, primalitetstesting og faktorisering, samt sub-ekvivalente gruppe- og regulatoralgoritmer. Mange bøker finnes som tar for seg ulike aspekter av dette emnet. Det er nærmest umulig for en forfatter å følge den raske utviklingen i alle felt innen dette temaet, og hver bok fremhever ulike områder, basert på forfatterens interesser og preferanser. Den mest kjente, men dessverre også den eldste, er Knuths "Art of Computer Programming", særlig kapittel 4. Denne boken trinnvis utforsker sentrale konsepter og banebrytende metoder som ligger til grunn for algoritmisk tallteori, og gir leseren et solid fundament for å forstå og anvende disse prinsippene.