FirstCity
Welcome to First City University College Library iPortal | library@firstcity.edu.my | +603-7735 2088 (Ext. 519)
Amazon cover image
Image from Amazon.com

Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf.

Contributor(s): Material type: TextTextLanguage: English, German Series: De Gruyter textbookPublisher: Berlin ; Boston : De Gruyter, [2016]Copyright date: �2016Description: 1 online resource (354 pages)Content type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783110416329
  • 3110416328
Subject(s): Genre/Form: Additional physical formats: Print version:: No title; Print version:: Discrete algebraic methodsDDC classification:
  • 510 23
LOC classification:
  • QA162
Other classification:
  • 11-01 | 11Y11 | 12-01 | 14H52 | 20E06 | 20M05 | 20M35 | 68Q45 | 68Q70 | 68R15 | 94A60
Online resources:
Contents:
Frontmatter -- Preface -- Contents -- 1. Algebraic structures -- 2. Cryptography -- 3. Number theoretic algorithms -- 4. Polynomial time primality test -- 5. Elliptic curves -- 6. Combinatorics on words -- 7. Automata -- 8. Discrete infinite groups -- Solutions to exercises -- Bibliography -- Index.
Summary: From basic algebraic structures to cryptography, arithmetic with elliptic curves, and automata - this textbook contains a modern introduction to discrete algebraic methods as required by mathematicians and computer scientists in the age of the internet. It lays foundations for theoretical computer science and is suitable for master students with a basic background in mathematics.Summary: 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.
Star ratings
    Average rating: 0.0 (0 votes)
No physical items for this record

In English.

Online resource; title from PDF title page (publisher's Web site, viewed May 30, 2016).

Frontmatter -- Preface -- Contents -- 1. Algebraic structures -- 2. Cryptography -- 3. Number theoretic algorithms -- 4. Polynomial time primality test -- 5. Elliptic curves -- 6. Combinatorics on words -- 7. Automata -- 8. Discrete infinite groups -- Solutions to exercises -- Bibliography -- Index.

From basic algebraic structures to cryptography, arithmetic with elliptic curves, and automata - this textbook contains a modern introduction to discrete algebraic methods as required by mathematicians and computer scientists in the age of the internet. It lays foundations for theoretical computer science and is suitable for master students with a basic background in mathematics.

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.

Includes bibliographical references and index.

eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - Worldwide