Blick ins Buch

Diskrete Mathematik

László Lovász, József Pelikan, Katalin Vesztergombi (Autoren)

Buch | Softcover

X, 362 Seiten

2005 | 2005
Springer Berlin (Verlag)
978-3-540-20653-8 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)
Blick ins Buch (midvox)

Artikel merken

Die diskrete Mathematik ist im Begriff, zu einem der wichtigsten Gebiete der mathematischen Forschung zu werden mit Anwendungen in der Kryptographie, der linearen Programmierung, der Kodierungstheorie und Informatik. Dieses Buch richtet sich an Studenten der Mathematik und Informatik, die ein Gefühl dafür entwickeln möchten, worum es in der Mathematik geht, wobei Mathematik hilfreich sein kann, und mit welcher Art Fragen sich Mathematiker auseinandersetzen.Die Autoren stellen eine Anzahl ausgewählter Ergebnisse und Methoden der diskreten Mathematik vor, hauptsächlich aus den Bereichen Kombinatorik und Graphentheorie, teilweise aber auch aus der Zahlentheorie, der Wahrscheinlichkeitsrechnung und der kombinatorischen Geometrie.Wo immer es möglich war, haben die Autoren Beweise und Problemlösungen verwendet, um den Studenten zu helfen, die Lösungen der Fragestellungen zu verstehen.Zusätzlich ist eine Vielzahl von Beispielen, Bildern und Übungsaufgaben über das Buch verteilt.László Lovász ist einer der Leiter der theoretischen Forschungsabteilung der Microsoft Corporation. Er hat 1999 den Wolf-Preis sowie den Gödel-Preis für die beste wissenschaftliche Veröffentlichung in der Informatik erhalten. József Pelikán ist Professor am Institut für Algebra und Zahlentheorie der Eötvös Loránd Universität in Budapest. Katalin Vesztergombi ist Senior Lecturer am Fachbereich Mathematik der Universität von Washington in Seattle.

László Lovász ist einer der Leiter der theoretischen Forschungsabteilung der Microsoft Corporation. Er hat 1999 den Wolf-Preis sowie den Gödel-Preis für die beste wissenschaftliche Veröffentlichung in der Informatik erhalten.

József Pelikán ist Professor am Institut für Algebra und Zahlentheorie der Eötvös Loránd Universität in Budapest.

Katalin Vesztergombi ist Senior Lecturer am Fachbereich Mathematik der Universität von Washington in Seattle.

Nun wird gezählt!.- Kombinatorische Werkzeuge.- Binomialkoeffizienten und das Pascalsche Dreieck.- Fibonacci Zahlen.- Kombinatorische Wahrscheinlichkeit.- Ganze Zahlen, Teiler und Primzahlen.- Graphen.- Bäume.- Bestimmung des Optimums.- Matchings in Graphen.- Kombinatorik in der Geometrie.- Die Eulersche Formel.- Färbung von Landkarten und Graphen.- Endliche Geometrien, Codes, Lateinische Quadrate und andere hübsche Geschöpfe.- Ein Hauch von Komplexität und Kryptographie.- 16Løsungen der Übungsaufgaben.

Erscheint lt. Verlag	23.3.2005
Reihe/Serie	Springer-Lehrbuch
Übersetzer	S. Giese
Zusatzinfo	X, 362 S.
Verlagsort	Berlin
Sprache	deutsch
Maße	155 x 235 mm
Gewicht	575 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Diskrete Mathematik • Färbung • Graph • Graphentheorie • Informatik • Kodierungstheorie • Kombinatorik • Komplexität • Kryptographie • Matching • Primzahl • Programmierung • Wahrscheinlichkeitsrechnung • Zahlentheorie
ISBN-10	3-540-20653-1 / 3540206531
ISBN-13	978-3-540-20653-8 / 9783540206538
Zustand	Neuware