The Complexity of Valued Constraint Satisfaction Problems

• Κύριος συγγραφέας: Živný, Stanislav (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
• Σειρά: Cognitive Technologies,
• Θέματα: Computer science.; Computers.; Computer science > Mathematics.; Artificial intelligence.; Mathematical logic.; Computer Science.; Theory of Computation.; Artificial Intelligence (incl. Robotics).; Mathematical Logic and Foundations.; Mathematics of Computing.

The topic of this book is the following optimisation problem: given a set of discrete variables and a set of functions, each depending on a subset of the variables, minimise the sum of the functions over all variables. This fundamental research problem has been studied within several different conte...