Computational Complexity of Counting and Sampling
Das Buch Computational Complexity of Counting and Sampling bietet dem Leser eine umfassende und detaillierte Behandlung des Themas der rechnerischen Komplexität. Es richtet sich in erster Linie an Forscher in der enumerativen Kombinatorik, der diskreten Mathematik und der theoretischen Informatik.
Das Buch behandelt die folgenden Themen: Zähl- und Stichprobenprobleme, die in polynomialer Laufzeit lösbar sind, einschließlich holographischer Algorithmen; #P-komplette Zählprobleme; und Approximationsalgorithmen für Zählen und Stichproben.
Das Buch beginnt mit den Grundlagen, wie dem theoretischen Hintergrund der Informatik und den Algorithmen der dynamischen Programmierung. Später erweitert das Buch seinen Umfang und konzentriert sich auf fortgeschrittene Themen wie stochastische Approximationen beim Zählen diskreter mathematischer Objekte und holographische Algorithmen. Nach Abschluss des Buches werden die Leser zustimmen, dass das Thema gut abgedeckt ist, da das Buch mit den Grundlagen beginnt und nach und nach die komplexeren Aspekte des Themas erforscht.
Eigenschaften:
⬤ Jedes Kapitel enthält Übungen und Lösungen.
⬤ Gerade für Forscher und Wissenschaftler geschrieben.
⬤ Deckt alle Aspekte des Themas ab, beginnend mit einer soliden Einführung, bevor es zu den fortgeschritteneren Merkmalen der rechnerischen Komplexität übergeht, mit einem Schwerpunkt auf Zählen und Stichproben.
.
| ISBN: | 9781138035577 |
| Autor: | |
| Verlag: | |
| Einband: | Taschenbuch |
| Erscheinungsjahr: | 2019 |
| Seitenzahl: | 390 |
Derzeit verfügbar, auf Lager.
