Tell your friends about this item:
Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain Cai, Jin-Yi (University of Wisconsin, Madison)
Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain
Cai, Jin-Yi (University of Wisconsin, Madison)
Complexity theory aims to understand and classify computational problems according to their inherent complexity. This book uses new techniques to expand the theory for use with counting problems on the Boolean domain and is broadly accessible to researchers and graduate students.
320 pages
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | November 16, 2017 |
| ISBN13 | 9781107062375 |
| Publishers | Cambridge University Press |
| Pages | 470 |
| Dimensions | 158 × 236 × 30 mm · 757 g |