Elemente der diskreten Mathematik
-
About this book
Das Lehrbuch beschäftigt sich mit den Elementen der Diskreten Mathematik und deren algebraischen Grundlagen, die relevante Anwendungen in der Informatik haben. Notwendige Hilfsmittel werden behandelt, um moderne Entwicklungen im Informationszeitalter der KI kompetent zu beurteilen. Wichtige mathematischen Behauptungen werden vollständig bewiesen. Übungsaufgaben jeweils mit vollständigen Lösungen vertiefen das Erlernte.
_Ausführliche algebraische Einführung mit Bezug zu Anwendungen.
_Bijektive Beweise fördern die Verständlichkeit der Theorie.
_Neu: Kapitel zu endlichen projektiven Ebenen und "Resultat von Razborov" über Schaltkreise.
-
Author / Editor information
Volker Diekert studierte in Hamburg und Montpellier. Er promovierte in algebraischer Zahlentheorie in Regensburg und habilitierte sich an der TU München in Informatik. Von 1991 bis zum Eintritt in den Ruhestand 2023 war er Lehrstuhlinhaber für Theoretische Informatik an der Universität Stuttgart.
Manfred Kufleitner ist Privatdozent an der Universität Stuttgart, wo er auch promovierte und sich in Informatik habilitierte. Er war Gastprofessor an der TU München, vertrat eine Professur and der Universität Hamburg und arbeitete als Lecturer an der Universität in Loughborough.
Gerhard Rosenberger studierte in Hamburg. Er promovierte dort und wurde 1974 in Kombinatorischer Gruppentheorie habilitiert. Danach arbeitete er an den Universitäten Hamburg, Bielefeld, Dortmund und Passau mit längeren Aufenthalten an diversen ausländischen Universitäten.
Ulrich Hertrampf studierte Mathematik in Darmstadt und Heidelberg, promovierte in Augsburg und habilitierte sich an der Universität Würzburg. Ab 1996 arbeitete er in der Abteilung Theoretische Informatik an der Universität Stuttgart, von 2001 bis zum Ruhestand 2023 war er dort außerplanmäßiger Professor.
Topics
-
Download PDFPublicly Available
Frontmatter
I -
Download PDFRequires Authentication UnlicensedLicensed
Vorwort zur zweiten Auflage
V -
Download PDFRequires Authentication UnlicensedLicensed
Vorwort von 2012 zur ersten Auflage
VII -
Download PDFRequires Authentication UnlicensedLicensed
Danksagung
-
Download PDFRequires Authentication UnlicensedLicensed
Bezeichnungen
XIII -
Download PDFPublicly Available
Inhalt
XVII -
Download PDFRequires Authentication UnlicensedLicensed
1 Algebraische Strukturen
1 -
Download PDFRequires Authentication UnlicensedLicensed
2 Zahlentheorie
27 -
Download PDFRequires Authentication UnlicensedLicensed
3 Einige nützliche Abschätzungen
57 -
Download PDFRequires Authentication UnlicensedLicensed
4 Diskrete Wahrscheinlichkeitsrechnung
71 -
Download PDFRequires Authentication UnlicensedLicensed
5 Kombinatorik
81 -
Download PDFRequires Authentication UnlicensedLicensed
6 Erzeugende Funktionen
126 -
Download PDFRequires Authentication UnlicensedLicensed
7 Spezielle Gruppen
144 -
Download PDFRequires Authentication UnlicensedLicensed
8 Graphentheorie
174 -
Download PDFRequires Authentication UnlicensedLicensed
9 Ordnungsstrukturen und Verbände
218 -
Download PDFRequires Authentication UnlicensedLicensed
10 Boolesche Funktionen und Schaltkreise
247 -
Download PDFRequires Authentication UnlicensedLicensed
Lösungen
265 -
Download PDFRequires Authentication UnlicensedLicensed
Literatur
-
Download PDFRequires Authentication UnlicensedLicensed
Stichwortverzeichnis
301 -
Download PDFRequires Authentication UnlicensedLicensed
Symbolverzeichnis nach Seitenzahlen
-
Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com
