- Hardcover: 480 pages
- Publisher: Morgan Kaufmann; 1 edition (May 5 2003)
- Language: English
- ISBN-10: 1558608907
- ISBN-13: 978-1558608900
- Product Dimensions: 24 x 19.3 x 2.9 cm
- Shipping Weight: 1 Kg
- Average Customer Review: 5.0 out of 5 stars See all reviews (2 customer reviews)
- Amazon Bestsellers Rank: #461,605 in Books (See Top 100 in Books)
- See Complete Table of Contents
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
Product Details |
Product Description
Review
"I wholeheartedly recommend it to students, researchers and practitioners in artificial intelligence, constraint programming and operations research who want to know more about the theory of constraint processing.”
- Roland H.C. Yap, National University of Singapore, in Theory and Practice of Logic Programming
"It is beautifully written and presents a unifying framework capturing a wide range of techniques for processing symbolic, numerical, and probabilistic information.”
- Bart Selman, Cornell University
"If you want to understand why this technology works, and how to make it work for you, then I recommend you read this book.”
- Toby Walsh, Cork Constraint Computation Centre
"The book is rigorous but it is not difficult to read. An abundance of examples illustrate concepts and algorithms.”
- Pedro Meseguer, Institut d'Investigació en Intellingència Artificial - Consejo Superior de Investigaciones Científicas (IIIA-CSIC)
"An indispensable resource for researchers and practitioners in AI and optimization.”
- Henry Kautz, University of Washington
"I strongly recommend reading this book to everyone who wants to know what is behind constraint satisfaction technology and I think that this book should definitely be in the bookshelf of everyone who teaches constraint satisfaction.”
- Roman Barták, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic
- Roland H.C. Yap, National University of Singapore, in Theory and Practice of Logic Programming
"It is beautifully written and presents a unifying framework capturing a wide range of techniques for processing symbolic, numerical, and probabilistic information.”
- Bart Selman, Cornell University
"If you want to understand why this technology works, and how to make it work for you, then I recommend you read this book.”
- Toby Walsh, Cork Constraint Computation Centre
"The book is rigorous but it is not difficult to read. An abundance of examples illustrate concepts and algorithms.”
- Pedro Meseguer, Institut d'Investigació en Intellingència Artificial - Consejo Superior de Investigaciones Científicas (IIIA-CSIC)
"An indispensable resource for researchers and practitioners in AI and optimization.”
- Henry Kautz, University of Washington
"I strongly recommend reading this book to everyone who wants to know what is behind constraint satisfaction technology and I think that this book should definitely be in the bookshelf of everyone who teaches constraint satisfaction.”
- Roman Barták, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic
Book Description
Constraint satisfaction is a simple but powerful tool. Constraints identify the impossible and reduce the realm of possibilities to effectively focus on the possible, allowing for a natural declarative formulation of what must be satisfied, without expressing how. The field of constraint reasoning has matured over the last three decades with contributions from a diverse community of researchers in artificial intelligence, databases and programming languages, operations research, management science, and applied mathematics. Today, constraint problems are used to model cognitive tasks in vision, language comprehension, default reasoning, diagnosis, scheduling, temporal and spatial reasoning.
In Constraint Processing, Rina Dechter, synthesizes these contributions, along with her own significant work, to provide the first comprehensive examination of the theory that underlies constraint processing algorithms. Throughout, she focuses on fundamental tools and principles, emphasizing the representation and analysis of algorithms.
·Examines the basic practical aspects of each topic and then tackles more advanced issues, including current research challenges
·Builds the reader's understanding with definitions, examples, theory, algorithms and complexity analysis
·Synthesizes three decades of researchers work on constraint processing in AI, databases and programming languages, operations research, management science, and applied mathematics
In Constraint Processing, Rina Dechter, synthesizes these contributions, along with her own significant work, to provide the first comprehensive examination of the theory that underlies constraint processing algorithms. Throughout, she focuses on fundamental tools and principles, emphasizing the representation and analysis of algorithms.
·Examines the basic practical aspects of each topic and then tackles more advanced issues, including current research challenges
·Builds the reader's understanding with definitions, examples, theory, algorithms and complexity analysis
·Synthesizes three decades of researchers work on constraint processing in AI, databases and programming languages, operations research, management science, and applied mathematics
Inside This Book
(Learn More)
First Sentence
We regularly encounter constraint in our day-to-day lives-for instance, a finite amount of memory in our PCs, seats in the car, hours in the day, money in the bank. Read the first page
Front Cover | Copyright | Table of Contents | Excerpt | Index
We regularly encounter constraint in our day-to-day lives-for instance, a finite amount of memory in our PCs, seats in the car, hours in the day, money in the bank. Read the first page
Explore More
Concordance
Browse Sample PagesConcordance
Front Cover | Copyright | Table of Contents | Excerpt | Index
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most helpful customer reviews
5.0 out of 5 stars
a comprehensive handbook on CSPs,
By "zhongxing" (Beijing,China) - See all my reviews
This review is from: Constraint Processing (Hardcover)
This is the only book I found that contains almost all important results in the field. I have to refer to it from time to time.
5.0 out of 5 stars
Chapeau bas!,
By Berthe Y. Choueiry (Lincoln, NE United States) - See all my reviews
This review is from: Constraint Processing (Hardcover)
This book covers both introductory and advanced material. It is asolid resource for introducing students to the basic mechanisms of Constraint Processing and for training the future generation of researchers in the field. It is also an invaluable tool for perfecting the knowledge of the seasoned researcher in topics beyond his/her particular expertise. Its coverage of the relationship between relational algebra and This is one of those rare books you will enjoy reading over and over
Share your thoughts with other customers: Create your own review
Most Helpful Customer Reviews on Amazon.com (beta) Amazon.com:
4.9 out of 5 stars (9 customer reviews) 7 of 8 people found the following review helpful
5.0 out of 5 stars
Chapeau bas!,
By Berthe Y. Choueiry - Published on Amazon.com
This review is from: Constraint Processing (Hardcover)
This book covers both introductory and advanced material. It is asolid resource for introducing students to the basic mechanisms of Constraint Processing and for training the future generation of researchers in the field. It is also an invaluable tool for perfecting the knowledge of the seasoned researcher in topics beyond his/her particular expertise. Its coverage of the relationship between relational algebra and This is one of those rare books you will enjoy reading over and over 2 of 2 people found the following review helpful
4.0 out of 5 stars
a good introduction to constraint processing,
By Todd Ebert - Published on Amazon.com
This review is from: Constraint Processing (Hardcover)
I consider this book to be a very good place to begin one's study of constraint processing and programming.Chapters 1-7 cover the essential ideas and issues behind constraint problems. Regardless of what approach one favors towards solving such problems, the definitions and algorithms provided in these chapters provide a basis for understanding the different approaches. For the most part, I found the book well written, and it provided many good examples that helped clarify a definition and/or algorithm. However, I do have a few criticisms. The main criticism is that the book seems biased towards problems (and hence algorithms for solving them) whose constraints can be enumerated as a set of tuples over sets having small finite domains (if the domains are not small, the algorithms become impractical due to time and space complexity). Such constraints are in fact a small subset of the types of constraints that one may encounter in practice. In practice, domains sets might be very large (or even infinite!) and people (i.e. scientists, engineers, and business people) tend to express constraints by using formulas that may not translate so readily into sets of tuples. Thus, if the intent is to use the information in this book as the basis for establishing a constraint-programming system, then one will have to place limitations on both the kinds of solvable problems, and how the constraints of the problem can be expressed. The other main criticism is that there is very little discussion or exposure to stochastic and statistical methods, aside from the brief introduction to stochastic local search in Chapter 7. I suppose one could have written a similar introductory book in which Monte Carlo methods and other stochastic techniques had center stage. In my opinion, such techniques are necessary to help alleviate the first criticism. Finally, I would have appreciated a bit more variety in terms of the examples provided. The author received much mileage out of a few graph-coloring examples, but for some exercises at the end of the chapter, these referred-to examples did not have enough complexity to illustrate the lesson of the exercise. However, despite these criticisms, I still give the book four stars, because it is generally well-written with good foundational information, and, to my knowledge, there currently is not a better book on the market. 2 of 2 people found the following review helpful
5.0 out of 5 stars
The best reference on Constraints Processing,
By Husam Abu-Haimed - Published on Amazon.com
This review is from: Constraint Processing (Hardcover)
This is the most comprehensive book in the area of Constraint Processing (aka Constraint Solving and CSP) I have seen. It starts with the basics and takes the reader all the way to advanced topics. It is an excellent place to start if you want to learn the field. It is also an excellent reference for researchers and practitioners. I use this book frequently in my research and my work in the field of Formal Verification. The book is also of great value to those in Artificial Intelligence, Optimization, and Operation Research.
|
|
Listmania!
Look for similar items by category
- Books > Computers & Internet > Computer Science > Artificial Intelligence
- Books > Computers & Internet > Programming > Software Design, Testing & Engineering > Object-Oriented Design
- Books > Computers & Internet > Programming > Software Design, Testing & Engineering > Software Development
- Books > Engineering > Telecommunications
- Books > New & Used Textbooks > Computer Science & Information Systems > Artificial Intelligence
- Books > New & Used Textbooks > Computer Science & Information Systems > Computer Science
- Books > New & Used Textbooks > Computer Science & Information Systems > Object-Oriented Software Design
- Books > Professional & Technical > Engineering > Telecommunications
- Books > Qualifying Textbooks - Fall 2007 > Computers & Internet
Look for similar items by subject
Feedback
Would you like to update product info or give feedback on images?
|
