Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography - Hardcover

Sridharan, Sriraman; Balakrishnan, R.

 
9780815347392: Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography
Hardcover
ISBN 10: 0815347391 ISBN 13: 9780815347392
Verlag: Chapman and Hall/CRC, 2019

Inhaltsangabe

Conveying ideas in a user-friendly style, this book has been designed for a course in Applied Algebra. The book covers graph algorithms, basic algebraic structures, coding theory and cryptography. It will be most suited for senior undergraduates and beginning graduate students in mathematics and computer science as also to
individuals who want to have a knowledge of the below-mentioned topics.

  • Provides a complete discussion on several graph algorithms such as Prims algorithm and Kruskals algorithm for sending a minimum cost spanning tree in a weighted graph, Dijkstras single source shortest path algorithm, Floyds algorithm, Warshalls algorithm, Kuhn-Munkres Algorithm. In addition to DFS and BFS search, several applications of DFS and BFS are also discussed.
  • Presents a good introduction to the basic algebraic structures, namely, matrices, groups, rings, fields including finite fields as also a discussion on vector spaces and linear equations and their solutions.
  • Provides an introduction to linear codes including cyclic codes.

Presents a description of private key cryptosystems as also a discussion on public key cryptosystems such as RSA, ElGamal and Miller-Rabin. Finally, the Agrawal-KayalSaxena algorithm (AKS Algorithm) for testing if a given
positive integer is prime or not in polynomial time is presented- the first time in a textbook.

Two distinguished features of the book are:

  • Illustrative examples have been presented throughout the book to make the readers appreciate the concepts described.
  • Answers to all even-numbered exercises in all the chapters are given.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Sriraman Sridharan, R. Balakrishnan

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Chapman and Hall/CRC
Erscheinungsdatum
2019
Sprache
Englisch
ISBN 10 
0815347391
ISBN 13 
9780815347392
Einband
Gebundene Ausgabe
Anzahl der Seiten
340
Kontakt zum Hersteller
CRC Press
https://www.routledge-ny.com

6000 BROKEN SOUND PARKWAY, NW SUITE 300
BOCA RATON
FL
33487
USA
Verantwortliche Person
Buchbär
info@buchbaer.de

Weberstr. 67
Osnabrück
49084
Deutschland