WFRF:(Chen Xi)
Sökning: WFRF:(Chen Xi) > Complexity Dichotom...
- 31 av 68
- Föregående post
- Nästa post
- Till träfflistan
Complexity Dichotomies for Counting Problems Volume 1 Boolean Domain / Jin-Yi Cai, Xi Chen.
- Cai, Jin-Yi (författare)
- Chen, Xi (författare)
- ISBN 9781107477063
- 2017
- Engelska 1 online resource (470 pages)
- swepub:Mat__t
Innehållsförteckning
Abstract
Recensioner
Stäng
No table of content available
- 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.
No review available
Hitta via bibliotek
- Complexity Dichotomies for Counting Problems (Sök publikationen i LIBRIS)
Till lärosätets databas
- 31 av 68
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Cai, Jin-Yi
- Chen, Xi
- Av lärosätet
- Swepub_uni:_t
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
