The book is currently out of stock
More about the book
Focusing on the finite Constraint Satisfaction Problem (CSP), this work presents a pure logic approach to identifying the simplest solutions. It introduces resolution theories based on constructive logic, utilizing resolution rules to eliminate candidate values for CSP variables. Various families of these theories are defined, each with a unique simplicity measure and a rating system for CSP instances. The book ensures good computational properties through the confluence property and aligns with a structured search method, using Sudoku as a key illustrative example.
Book purchase
Constraint Resolution Theories, Denis Berthier
- Language
- Released
- 2011
- product-detail.submit-box.info.binding
- (Paperback)
We’ll notify you via email once we track it down.
Payment methods
- Title
- Constraint Resolution Theories
- Language
- English
- Authors
- Denis Berthier
- Publisher
- Lulu.com
- Released
- 2011
- Format
- Paperback
- Pages
- 312
- ISBN13
- 9781447868880
- Category
- Nature in general
- Description
- Focusing on the finite Constraint Satisfaction Problem (CSP), this work presents a pure logic approach to identifying the simplest solutions. It introduces resolution theories based on constructive logic, utilizing resolution rules to eliminate candidate values for CSP variables. Various families of these theories are defined, each with a unique simplicity measure and a rating system for CSP instances. The book ensures good computational properties through the confluence property and aligns with a structured search method, using Sudoku as a key illustrative example.