Home Home >
Reference >
Computers >
Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain

Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain

Jin-Yi Cai, Xi Chen

Cambridge University Press
Publication date : 2017-11-16

Voir les informations d'accessibilité

Add to basket

£155,08

Download | LCP DRM 🛈 Adobe DRM 🛈

Streaming

Add to my wish list

Louise Reader

Read on Louise Reader App.

Get £23.26 by recommending this book

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.

Les livres numériques peuvent être téléchargés depuis l'ebookstore Numilog ou directement depuis une tablette ou smartphone.

PDF : format reprenant la maquette originale du livre ; lecture recommandée sur ordinateur et tablette
EPUB : format de texte repositionnable ; lecture sur tous supports (ordinateur, tablette, smartphone, liseuse)

Votre support de lecture	Format	Protection	Application
Ordinateur	-EPUB -PDF	DRM Adobe LCP	Lecture en ligne (streaming) Adobe Digital Editions(DRM Adobe) Thorium Reader (LCP)
Tablette et smartphone iOS / Android	EPUB PDF	LCP DRM Adobe	Application Louise Reader : IOS / Android(ne lit pas les fichiers protégés par Adobe DRM) Adobe Digital Edition : IOS/Android(Lit uniquement la DRM Adobe)
Liseuse	EPUB	DRM Adobe	Module de lecture de la liseuse
Liseuse Diva	EPUB	LCP DRM Adobe	Module de lecture de la liseuse Diva

Consultez l’aide pour en savoir plus.

About the book

Author

Jin-Yi Cai , Xi Chen

Imprint

Cambridge University Press

Collection

n.c

Publication date

2017-11-16

Pages

n.c

Print ISBN

9781107062375

Language

English

Ebook informations

EAN PDF

9781108514781

Price

£155.08

Copy count 0

Print count 0

File size 7526 Ko

Informations accessibility

EAN EPUB

9781108505840

Price

£155.08

Copy count 0

Print count 0

File size 97085 Ko

Informations accessibility

Compatibility

To check the compatibility with your devices,
see help page

About author(s)

Jin-Yi Cai

Xi Chen

You may also be interested in...