Articoli correlati a Complexity Classifications of Boolean Constraint Satisfactio...
Sinossi
Presents a novel form of a compendium that classifies an infinite number of problems by using a rule-based approach.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Descrizione del libro
This book presents a novel and compact form of a compendium that classifies an infinite number of problems by using a rule-based approach. This enables practitioners to determine whether or not a given problem is known to be computationally intractable.
Contenuti
Preface; 1. Introduction; 2. Complexity Classes; 3. Boolean Constraint Satisfaction Problems; 4. Characterizations of Constraint Functions; 5. Implementation of Functions and Reductions; 6. Classification Theorems for Decision, Counting and Quantified Problems; 7. Classification Theorems for Optimization Problems; 8. Input-Restricted Constrained Satisfaction Problems; 9. The Complexity of the Meta-Problems; 10. Concluding Remarks; Bibliography; Index.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Risultati della ricerca per Complexity Classifications of Boolean Constraint Satisfactio...
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems
Editore:
Society For Industrial And Applied Mathematics, 2001
ISBN 10: 0898714796
ISBN 13: 9780898714791
Antico o usato
Rilegato
Da: Anybook.com, Lincoln, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,550grams, ISBN:9780898714791. Codice articolo 9953781
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems (Monographs on Discrete Mathematics and Applications, Series Number 7)
Editore:
Society for Industrial and Appli, 1987
ISBN 10: 0898714796
ISBN 13: 9780898714791
Antico o usato
Rilegato
Da: Books From California, Simi Valley, CA, U.S.A.
Valutazione del venditore 4 su 5 stelle
hardcover. Condizione: Good. Ex-library copy with usual markings. Prelim pages are slightly warped. Codice articolo mon0003172952
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems
Editore:
Society for Industrial and Applied Mathematics, 2001
ISBN 10: 0898714796
ISBN 13: 9780898714791
Antico o usato
Rilegato
Da: Better World Books, Mishawaka, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Codice articolo 52556105-6
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems (Monographs on Discrete Mathematics and Applications, Series Number 7)
Editore:
Society for Industrial and Applied Mathematics January 1987, 1987
ISBN 10: 0898714796
ISBN 13: 9780898714791
Antico o usato
Rilegato
Da: Pella Books, Pella, IA, U.S.A.
Valutazione del venditore 2 su 5 stelle
Hardcover. Condizione: Used Good. No Jacket. Codice articolo 235539
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems (Monographs on Discrete Mathematics and Applications)
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714796
ISBN 13: 9780898714791
Antico o usato
Rilegato
Da: The Book Bin, Salem, OR, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Very Good. In manufacturer's shrink wrap. Spine sunned. 118pp. Codice articolo CORV-BBC-0K63162
Quantità: 1 disponibili