Isbn: 9786133708341 - complexity of constraint satisfaction: computational complexity theory, constraint satisfaction, constraint satisfaction problem, np- complete, p (complexity), 2-satisfiability (3 risultati)

Taschenbuch. Condizione: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware 72 pp. Englisch.

Taschenbuch. Condizione: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. The complexity ofconstraint satisfaction is the application of computational complexitytheory on constraint satisfaction. It has mainly been studied fordiscriminating between tractable and intractable classes of constraintsatisfaction problems on finite domains. Solving a constraintsatisfaction problem on a finite domain is an NP-complete problem ingeneral. Research has shown a number of polynomial-time subcases, mostlyobtained by restricting either the allowed domains or constraints or theway constraints can be placed over the variables. Research has alsoestablished relationship of the constraint satisfaction problem withproblems in other areas such as finite model theory and databases.…

Taschenbuch. Condizione: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. The complexity ofconstraint satisfaction is the application of computational complexitytheory on constraint satisfaction. It has mainly been studied fordiscriminating between tractable and intractable classes of constraintsatisfaction problems on finite domains. Solving a constraintsatisfaction problem on a finite domain is an NP-complete problem ingeneral. Research has shown a number of polynomial-time subcases, mostlyobtained by restricting either the allowed domains or constraints or theway constraints can be placed over the variables. Research has alsoestablished relationship of the constraint satisfaction problem withproblems in other areas such as finite model theory and databasesVDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 72 pp. Englisch.…