Computational algebraic number theory has been attracting broad interest in the last few years due to its potential applications in coding theory and cryptograp

This volume contains articles related to the work of the Simons Collaboration “Arithmetic Geometry, Number Theory, and Computation.” The papers present math

Among the topics featured in this textbook are: congruences; the fundamental theorem of arithmetic; exponentiation and orders; primality testing; the RSA cipher

From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, a

Exploring the interplay between deep theory and intricate computation, this volume is a compilation of research and survey papers in number theory, written by m