Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain (PDF)
(Sprache: Englisch)
Complexity theory aims to understand and classify computational problems, especially decision problems, according to their inherent complexity. This book uses new techniques to expand the theory for use with counting problems. The authors present dichotomy...
sofort als Download lieferbar
eBook (pdf)
Fr. 176.90
inkl. MwSt.
- Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain (PDF)“
Complexity theory aims to understand and classify computational problems, especially decision problems, according to their inherent complexity. This book uses new techniques to expand the theory for use with counting problems. The authors present dichotomy classifications for broad classes of counting problems in the realm of P and NP. Classifications are proved for partition functions of spin systems, graph homomorphisms, constraint satisfaction problems, and Holant problems. The book assumes minimal prior knowledge of computational complexity theory, developing proof techniques as needed and gradually increasing the generality and abstraction of the theory. This volume presents the theory on the Boolean domain, and includes a thorough presentation of holographic algorithms, culminating in classifications of computational problems studied in exactly solvable models from statistical mechanics.
Bibliographische Angaben
- Autor: Jin-Yi Cai
- 2017, Englisch
- Verlag: Cambridge University Press
- ISBN-10: 1108514782
- ISBN-13: 9781108514781
- Erscheinungsdatum: 16.11.2017
Abhängig von Bildschirmgrösse und eingestellter Schriftgrösse kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Grösse: 7.18 MB
- Mit Kopierschutz
- Vorlesefunktion
Sprache:
Englisch
Kopierschutz
Dieses eBook können Sie uneingeschränkt auf allen Geräten der tolino Familie lesen. Zum Lesen auf sonstigen eReadern und am PC benötigen Sie eine Adobe ID.
Family Sharing
eBooks und Audiobooks (Hörbuch-Downloads) mit der Familie teilen und gemeinsam geniessen. Mehr Infos hier.
Kommentar zu "Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain"
0 Gebrauchte Artikel zu „Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain“
| Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
|---|
Schreiben Sie einen Kommentar zu "Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain".
Kommentar verfassen