Discrete Algebraic Methods
-
Über dieses Buch
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 structures
Cryptography
Number theoretic algorithms
Polynomial time primality test
Elliptic curves
Combinatorics on words
Automata
Discrete 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.
Information zu Autoren / Herausgebern
Volker Diekert, Manfred Kufleitner and Ulrich Hertrampf, Stuttgart, Germany; Gerhard Rosenberger, Hamburg, Germany.
Rezensionen
James A. Swenson in: MAA November 2017 https://www.maa.org/press/maa-reviews/discrete-algebraic-methods
Fachgebiete
-
PDF downloadenÖffentlich zugänglich
Frontmatter
I -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Preface
V -
PDF downloadenÖffentlich zugänglich
Contents
IX -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
1. Algebraic structures
1 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
2. Cryptography
49 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
3. Number theoretic algorithms
83 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
4. Polynomial time primality test
121 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
5. Elliptic curves
131 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
6. Combinatorics on words
161 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
7. Automata
173 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
8. Discrete infinite groups
236 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Solutions to exercises
286 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Bibliography
325 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Index
329
- Herstellerinformationen:
- Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin - productsafety@degruyterbrill.com
