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...
Immagini fornite dal venditore
Complexity Classifications of Boolean Constraint Satisfaction Problems (Monographs on Discrete Mathematics and Applications, Series Number 7)
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714796
ISBN 13: 9780898714791
Antico o usato
Rilegato
Da: -OnTimeBooks-, Phoenix, AZ, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: good. A copy that has been read, remains in good condition. All pages are intact, and the cover is intact. The spine and cover show signs of wear. Pages can include notes and highlighting and show signs of wear, and the copy can include "From the library of" labels or previous owner inscriptions. 100% GUARANTEE! Shipped with delivery confirmation, if you're not satisfied with purchase please return item! Ships via media mail. Codice articolo OTV.0898714796.G
Compra usato
EUR 15,60
Spedizione gratuita
Spedito in U.S.A.
Spedito in U.S.A.
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
Compra usato
EUR 12,78
Spedizione EUR 4,30
Spedito in U.S.A.
Spedito in U.S.A.
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
Compra usato
EUR 10,60
Spedizione EUR 9,05
Spedito in U.S.A.
Spedito in U.S.A.
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: 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
Compra usato
EUR 10,94
Spedizione EUR 15,86
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems
Editore:
MP-SIA SIAM - Society for Industrial and Applied M, 2001
ISBN 10: 0898714796
ISBN 13: 9780898714791
Nuovo
Rilegato
Da: PBShop.store UK, Fairford, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
HRD. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo FW-9780898714791
Compra nuovo
EUR 82,76
Spedizione EUR 5,85
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714796
ISBN 13: 9780898714791
Nuovo
Rilegato
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 773702-n
Compra nuovo
EUR 88,92
Spedizione EUR 2,28
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems
Editore:
Society for Industrial & Applied, 2001
ISBN 10: 0898714796
ISBN 13: 9780898714791
Nuovo
Rilegato
Da: Revaluation Books, Exeter, Regno Unito
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Brand New. 106 pages. 10.50x7.75x0.75 inches. In Stock. Codice articolo __0898714796
Compra nuovo
EUR 82,84
Spedizione EUR 11,66
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714796
ISBN 13: 9780898714791
Antico o usato
Rilegato
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: As New. Unread book in perfect condition. Codice articolo 773702
Compra usato
EUR 94,30
Spedizione EUR 2,28
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems: 7 (Monographs on Discrete Mathematics and Applications, Series Number 7)
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714796
ISBN 13: 9780898714791
Nuovo
Rilegato
Da: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irlanda
Valutazione del venditore 5 su 5 stelle
Condizione: New. 1987. hardcover. . . . . . Codice articolo V9780898714791
Compra nuovo
EUR 90,13
Spedizione EUR 9,50
Spedito da Irlanda a U.S.A.
Spedito da Irlanda a U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Complexity Classifications of Boolean Constraint Satisfaction Problems
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898714796
ISBN 13: 9780898714791
Nuovo
Rilegato
Da: GreatBookPricesUK, Woodford Green, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 773702-n
Compra nuovo
EUR 82,75
Spedizione EUR 17,49
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 1 disponibili