
Constraint Processing
Rina Dechter · 2003
Programming and computer science › Lisp and Scheme
#13,267 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
4 want to read
Wikipedia
—
No article yet
About the book
A textbook on constraint satisfaction and constraint networks, the formalism in which a problem is stated as variables, domains, and constraints among them. It covers the core algorithms for deciding and solving such problems, including consistency enforcement, backtracking search, and graph-based methods, and it is aimed at students and researchers in artificial intelligence and computer science. Many problems in planning, scheduling, vision, and configuration can be expressed in the single constraint-network framework, so techniques developed for it transfer across domains. The book's central claim is that the cost of solving these problems depends largely on the structure of the constraint graph, so methods that exploit that structure, such as bucket elimination and tree decomposition, can be far more efficient than naive search. It also presents hybrids that combine search with inference as a practical middle ground.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
On expert systems specifically no. With the AI winter of the early 90's, not only did expert systems research die, but so did publisher interest in the topic…
If anyone wants to learn constraint programming, as I needed to do a few months ago, the two best books I found are this one, which is a general introduction…
What Open Library readers say
No Open Library reader has rated it yet.
- 4 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2003
- ISBN
- 9781558608900
- Editions known
- 2 at Open Library
- Open Library
- OL25727147W
Constraint programming (computer science)
Read next: its neighbours on the mosaic
Doing Bayesian Data AnalysisJohn K. Kruschke · 2010 · recommended by 22 people · loosely similar by subject
Model building in mathematical programmingH. P. Williams · 2013 · recommended by 4 people · similar by subject and what people say about it
R in a nutshellAdler, Joseph M.Eng · 2010 · recommended by 5 people · loosely similar by subject
Principles of constraint programmingKrzysztof R. Apt · 2010 · recommended by 1 person · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it
Certified Programming with Dependent TypesAdam Chlipala · 2013 · recommended by 25 people · similar by subject and what people say about it
Genetic programmingJohn R. Koza · 1992 · recommended by 4 people · similar by subject and what people say about it
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
A practical theory of programmingEric C. R. Hehner · 1993 · recommended by 1 person · similar by subject and what people say about it
The reasoned schemerDaniel P. Friedman · 2005 · recommended by 45 people · similar by subject and what people say about it
Prolog Programming in DepthMichael A. Covington · 1996 · recommended by 4 people · similar by subject and what people say about it
Program ConstructionRoland C. Backhouse · 2003 · recommended by 3 people · similar by subject and what people say about it
Logical and Relational LearningLuc De Raedt · 2008 · recommended by 1 person · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
Prolog programming for artificial intelligenceIvan Bratko · 1986 · recommended by 10 people · similar by subject and what people say about it
Little ProverDaniel P. Friedman · 2015 · recommended by 9 people · similar by subject and what people say about it
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Prolog and natural-language analysisFernando C. N. Pereira · 1987 · recommended by 6 people · similar by subject and what people say about it
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
Handbook of practical logic and automated reasoningHarrison, J. · 2009 · recommended by 0 people · similar by subject and what people say about it
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · similar by subject and what people say about it
Logic for problem solvingRobert Kowalski · 1974 · recommended by 1 person · similar by subject and what people say about it