<--- Back to Details
First PageDocument Content
Computing / Local consistency / Backtracking / Search algorithm / Linear programming / Constraint satisfaction / Hidden transformation / Constraint programming / Software engineering / Computer programming
Date: 2014-02-17 03:07:15
Computing
Local consistency
Backtracking
Search algorithm
Linear programming
Constraint satisfaction
Hidden transformation
Constraint programming
Software engineering
Computer programming

Constraint Programming Emmanuel Hebrard Toulouse Outline

Add to Reading List

Source URL: homepages.laas.fr

Download Document from Source Website

File Size: 1,60 MB

Share Document on Facebook

Similar Documents

Constraint programming / Mathematics / Lattice theory / Mathematical optimization / Applied mathematics / Constraint satisfaction / Local consistency / Semilattice / Linear programming / Optimization problem / Constraint / Feasible region

in Knowledge Engineering Reviews, 2001 Synthesis of EÆcient Constraint Satisfaction Programs Stephen J. Westfold and Douglas R. Smith Kestrel Institute 3260 Hillview Avenue

DocID: 1xVgq - View Document

Computational complexity theory / Complexity classes / Theory of computation / NP / Probabilistically checkable proof / IP / Proof of knowledge / Reduction / NC / Craig interpolation / EXPTIME / Combinatory logic

Fast Reductions from RAMs to Delegatable Succinct Constraint Satisfaction Problems∗ Eli Ben-Sasson† Alessandro Chiesa†

DocID: 1xTDp - View Document

A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems Siu On Chan and Michael Molloy Department of Computer Science University of Toronto {siuon,molloy}@cs.toronto.edu

DocID: 1uD4W - View Document

1 Overview • This talk is about: – The Boolean Satisfiability Problem (SAT) – The Constraint Satisfaction Problem (CSP)

DocID: 1ukgD - View Document

5 CONSTRAINT SATISFACTION PROBLEMS In which we see how treating states as more than just little black boxes leads to the

DocID: 1uf9a - View Document