Discrete mathematics : (Record no. 72095)

000 -LEADER
fixed length control field 03652cam a2200553Ii 4500
001 - CONTROL NUMBER
control field 9780429486326
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20220711212746.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 190803s2020 flu ob 001 0 eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
ISBN 9780429486326
-- electronic book
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
ISBN 0429486324
-- electronic book
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
-- electronic book ;
-- EPUB
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
-- electronic book ;
-- EPUB
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
-- electronic book ;
-- Mobipocket
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
-- electronic book ;
-- Mobipocket
082 04 - CLASSIFICATION NUMBER
Call Number 511/.1
082 04 - CLASSIFICATION NUMBER
Call Number 004.01/51
100 1# - AUTHOR NAME
Author Sridharan, Sriraman,
245 10 - TITLE STATEMENT
Title Discrete mathematics :
Sub Title graph algorithms, algebraic structures, coding theory, and cryptography /
300 ## - PHYSICAL DESCRIPTION
Number of Pages 1 online resource (341 pages)
520 ## - SUMMARY, ETC.
Summary, etc 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.
650 #7 - SUBJECT ADDED ENTRY--SUBJECT 1
General subdivision General.
650 #7 - SUBJECT ADDED ENTRY--SUBJECT 1
General subdivision Applied.
650 #7 - SUBJECT ADDED ENTRY--SUBJECT 1
General subdivision Combinatorics.
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1
General subdivision Mathematics.
700 1# - AUTHOR 2
Author 2 Balakrishnan, R.
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier https://www.taylorfrancis.com/books/e/9780429486326
856 42 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier http://www.oclc.org/content/dam/oclc/forms/terms/vbrl-201703.pdf
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Koha item type eBooks
264 #1 -
-- Boca Raton :
-- CRC Press, Taylor & Francis Group,
-- [2020]
336 ## -
-- text
-- txt
-- rdacontent
337 ## -
-- computer
-- c
-- rdamedia
338 ## -
-- online resource
-- cr
-- rdacarrier
588 ## -
-- OCLC-licensed vendor bibliographic record.
650 #7 - SUBJECT ADDED ENTRY--SUBJECT 1
-- MATHEMATICS
650 #7 - SUBJECT ADDED ENTRY--SUBJECT 1
-- MATHEMATICS
650 #7 - SUBJECT ADDED ENTRY--SUBJECT 1
-- MATHEMATICS
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1
-- Mathematics
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1
-- Computer science

No items available.