Skip to content
Menu Button
Scan a barcode
Scan
My Lists
Scan a barcode
Scan
Give More Get More: Earn bonus points
on every item with orders of 3+ books
Hardcover Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain Book
Share to Facebook
Share to Pinterest
Share to Twitter

ISBN: 1107062373

ISBN13: 9781107062375

Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain

by and
No Customer Reviews

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...

Recommended

Format: Hardcover

Temporarily Unavailable

We receive fewer than 1 copy every 6 months.

Add to Wish List

Related Subjects

Computers Computers & Technology Math Mathematics Science & Math

Customer Reviews

0 rating
Write a review
Trustpilot

Popular Categories

Website

My Account

Partnerships

Quick Help

About Us

ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15. ThriftBooks.com. Read more. Spend less.

Follow Us

Link to Facebook
Link to Twitter
Link to Pinterest
Link to Tumblr
Link to Instagram
Copyright © 2024 Thriftbooks.com Terms of Use | Privacy Policy | Do Not Sell/Share My Personal Information | Cookie Policy | Cookie Preferences | Accessibility Statement
ThriftBooks® and the ThriftBooks® logo are registered trademarks of Thrift Books Global, LLC
GoDaddy Verified and Secured