The idea behind this book is to provide the mathematical foundations for assessing modern developments in the Information Age It deepens and complements the basic concepts but it also considers instructive and more advanced topics The treatise starts with a general chapter on algebraic structures this part provides all the necessary knowledge for the rest of the book The next chapter gives a concise overview of cryptography Chapter 3 on number theoretic algorithms is important for developping cryptosystems Chapter 4 presents the deterministic primality test of Agrawal Kayal and Saxena The account to elliptic curves again focuses on cryptographic applications and algorithms With combinatorics on words and automata theory the reader is introduced to two areas of theoretical computer science where semigroups play a fundamental role The last chapter is devoted to combinatorial group theory and its connections to automata Contents Algebraic structuresCryptographyNumber theoretic algorithmsPolynomial time primality testElliptic curvesCombinatorics on wordsAutomataDiscrete infinite groups Contains brief chapter summaries as well as examples problems and solutions References for further reading in every chapter Mathematical derivations are illustrated by a plethora of illustrations

Discrete Algebraic Methods PDF

The list of books you might like