Copyright © Philip M. Parker, INSEAD. Terms of Use.
| Domain | Definition |
Computing | Constraint satisfaction The process of assigning values to variables while meeting certain requirements or "constraints". For example, in graph colouring, a node is a variable, the colour assigned to it is its value and a link between two nodes represents the constraint that those two nodes must not be assigned the same colour. In scheduling, constraints apply to such variables as the starting and ending times for tasks. The Simplex method is one well known technique for solving numerical constraints. The search difficulty of constraint satisfaction problems can be determined on average from knowledge of easily computed structural properties of the problems. In fact, hard instances of NP-complete problems are concentrated near an abrupt transition between under- and over-constrained problems. This transition is analogous to phase transitions in physical systems and offers a way to estimate the likely difficulty of a constraint problem before attempting to solve it with search. Phase transitions in search (ftp://parcftp.xerox.com/pub/dynamics/constraints.html) (Tad Hogg, XEROX PARC). (1995-02-15). Source: The Free On-line Dictionary of Computing. |
Source: compiled by the editor from various references; see credits. | |
Crosswords: CONSTRAINT SATISFACTION |
| Specialty definitions using "CONSTRAINT SATISFACTION": knapsack problem ♦ quantum computer. (references) |
Hexadecimal (or equivalents, 770AD-1900s) (references)43 4F 4E 53 54 52 41 49 4E 54 53 41 54 49 53 46 41 43 54 49 4F 4E |
| Leonardo da Vinci (1452-1519; backwards) (references)
|
Binary Code (1918-1938, probably earlier) (references)01000011 01001111 01001110 01010011 01010100 01010010 01000001 01001001 01001110 01010100 00100000 01010011 01000001 01010100 01001001 01010011 01000110 01000001 01000011 01010100 01001001 01001111 01001110 |
HTML Code (1990) (references)C O N S T R A I N T   S A T I S F A C T I O N |
ISO 10646 (1991-1993) (references)0043 004F 004E 0053 0054 0052 0041 0049 004E 0054 0053 0041 0054 0049 0053 0046 0041 0043 0054 0049 004F 004E |
Encryption (beginner's substitution cypher): (references)374948535452354348542533554435340353754434948 |
| 1. Crosswords 2. Orthography 3. Bibliography |
Copyright © Philip M. Parker, INSEAD. Terms of Use.
