Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Discrete Mathematics - Martin Aigner

Discrete Mathematics

(Autor)

Buch | Softcover
388 Seiten
2007
American Mathematical Society (Verlag)
978-1-4704-7063-0 (ISBN)
CHF 117,20 inkl. MwSt
  • Titel z.Zt. nicht lieferbar
  • Versandkostenfrei
  • Auch auf Rechnung
  • Artikel merken
The advent of fast computers and the search for efficient algorithms revolutionized combinatorics and brought about the field of discrete mathematics. This book is an introduction to the main ideas and results of discrete mathematics, and with its emphasis on algorithms it should be interesting to mathematicians and computer scientists alike. The book is organized into three parts: enumeration, graphs and algorithms, and algebraic systems. There are 600 exercises with hints and solutions to about half of them. The only prerequisites for understanding everything in the book are linear algebra and calculus at the undergraduate level.

Martin Aigner is a professor of mathematics at the Free University of Berlin. He received his PhD at the University of Vienna and has held a number of positions in the USA and Germany before moving to Berlin. He is the author of several books on discrete mathematics, graph theory, and the theory of search. The Monthly article Turan's graph theorem earned him a 1995 Lester R. Ford Prize of the MAA for expository writing, and his book Proofs from the BOOK with Gunter M. Ziegler has been an international success with translations into 12 languages.

Counting: Fundamentals
Summation
Generating functions
Counting patterns
Asymptotic analysis
Bibliography for Part 1
Graphs and algorithms: Graphs
Trees
Matchings and networks
Searching and sorting
General optimization methods
Bibliography for Part 2
Algebraic systems: Boolean algebras
Modular arithmetic
Coding
Cryptography
Linear optimization
Bibliography for Part 3
Solutions to selected exercises
Index

Erscheinungsdatum
Verlagsort Providence
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 1-4704-7063-2 / 1470470632
ISBN-13 978-1-4704-7063-0 / 9781470470630
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95