Blick ins Buch

Discrete Algebraic Methods

Arithmetic, Cryptography, Automata and Groups

Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf (Autoren)

Buch | Softcover

XII, 342 Seiten

2016
De Gruyter (Verlag)
978-3-11-041332-8 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)
Blick ins Buch (midvox)

Artikel merken

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

Volker Diekert, Manfred Kufleitner and Ulrich Hertrampf, Stuttgart, Germany; Gerhard Rosenberger, Hamburg, Germany.

"This extremely reader-friendly textbook covers a broad range of practical topics in the intersection of abstract algebra and computer science. [...] Each chapter ends with a well-chosen set of approachable problems, valuable to instructors and students alike. [...] Overall, authors Diekert, Kufleitner, Rosenberger, and Hertrampf have given us an excellent book on a fascinating area of mathematical practice. I warmly recommend it to readers interested in these topics."
James A. Swenson in: MAA November 2017 https://www.maa.org/press/maa-reviews/discrete-algebraic-methods

Erscheinungsdatum	24.05.2016
Reihe/Serie	De Gruyter Textbook
Zusatzinfo	60 b/w ill.
Verlagsort	Berlin/Boston
Sprache	englisch
Maße	170 x 240 mm
Gewicht	583 g
Themenwelt	Mathematik / Informatik ► Mathematik
Schlagworte	Algebra • algebraische Methode • algorithms • Arithmetik • Automaten • Computer Science • cryptography • Diskrete algebraische Strukturen • Diskrete Mathematik • Gruppen • Kryptographie • Ordered algebraic structures
ISBN-10	3-11-041332-9 / 3110413329
ISBN-13	978-3-11-041332-8 / 9783110413328
Zustand	Neuware