Bookbot

Constraint Resolution Theories

Parametri

Pagine
312pagine
Tempo di lettura
11ore

Maggiori informazioni sul libro

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.

Acquisto del libro

Constraint Resolution Theories, Denis Berthier

Lingua
Pubblicato
2011
product-detail.submit-box.info.binding
(In brossura)
Ti avviseremo via email non appena lo rintracceremo.

Metodi di pagamento