|
|
constraint satisfaction
<application> 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 (Tad
Hogg, XEROX PARC).
(1995-02-15)
Try this search on OneLook / Google
Nearby terms:
ConstraintLisp « Constraint Logic Programming « CONSTRAINTS « constraint satisfaction » constructed type » constructive » Constructive Cost Model
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
128MB SDRAM PC100 168-Pin DIMM Major/3rd128MB SDRAM PC100 168-Pin DIMM Major/3rd ** 128MB SDRAM PC100 168-Pin DIMM Major/3rd **- 128 MB DIMM Module- 168 Pin PC-100- Major/3rd- Synchronous- 16 x 64 (SDRAM)- Non ECC- Unbuffered Compatibility/Requirements/Disclosures:* Important note when buying memory: We only supply highquality parts that can be used in PC's reliably over thelong term. We supply only brand name memory on 3rd partymodules.* Country of Origin: Korea, Japan, Canada, USA, Germany, China** Disclosures *** Picture is for representational purposes only More ...
Answers to Icon and Cursor QuestionsThe latest update discusses creating a favorites or bookmark icon for your web site. Get your own icon to display when people visit your site or bookmark your pages. Updated.
20-Inch SVA Flat LCD TV/Monitor w/Spkrs (Silver)20-Inch SVA Flat LCD TV/Monitor w/Spkrs (Silver) ** SVA VR-20 20-Inch TFT Flat Panel LCD Color TV/Monitor **Experience the excitement of LCD technology with this SVA VR-20 Flat Panel LCD Television! It features a huge 20-inch TFT LCD screen, 640 x 480 maximum resolutions, built-in TV tuner, and is HD (High Definition) and PC compatible. The VR-20 includes all the external connectors, cables, and a remote control for the ultimate viewing experience!General Features:- Silver design- 20-inch TFT LCD screen- 640 x 480 maximum resolution- 16.7 million colors- 400:1 contrast ratio- 450 nits brightness- 4:3 aspect ratio- Built-in TV tuner- 170-degree horizontal/vertical viewing angle- DTV compatible: 480i, 480p, 720p, 1080i- Progressive scan- PC compatible- V-Chip parental control- Closed caption- NTSC-M TV system- Built-in speakersTechnical Specifications:- Greater than or equal to 60dB signal intensity- Greater than or equal to 47K audio input impedance- 1 Vp-p video input voltage- 0.2v ~ 2V (RMS) audio input voltage- 4W + 4W sound output powerPower Specifications:- 100-240V, 50/60Hz, 12V/6.5AFront Panel Controls:- Power- S/S- Channel down- Channel up- Volume down- Volume up- Power indicator - Remote sensorLeft Rear Panel External Connectors:- Component in- Component audio in- Audio/Video in- Audio/video outRight Rear Side External Connectors:- Air/Cable- Earphone- S-Video- Auido/video in- Audio in- 15-pin VGA connector- DC-inRemote Control Features:- Power- PIP- S/S- Mute- 0-9 numeric- 100- Swap- Set- Exit- Channel +- Channel -- Volume +- Volume -- MTS- CC- V-Chip- Sound- Picture- Add/Erase- Still- Chinf- V-size- Sleep- DIM- TimeUnit Dimensions:- 18.8 x 23.1 x 6.7-inches (H x W x D, including base)Regulatory Approvals:- UL- FCCRetail Package Includes:- SVA VR-20 20-Inch TFT Flat Panel LCD Color TV/Monitor- Manual- Remote control - VGA cable- Component cable- S-video cable- 3.5 mm to 3.5 mm jack audio cable- Four (4) RCA A/V cables- AC adapter ( 120V, 50/60Hz 1.5A: 12.0V, 84W)- Power cordNotes:- UPC: 8 27656 07431 1- Two (2) AAA batteries for remote not included Compatibility/Requirements/Disclosures:** Requirements *** VGA adapter* Video source with VGA, A/V, S-Video, Composite, and TV inputs* Available power outlet * Two (2) AAA batteries for remote More ...
FireWire Cable 6-pin to 6-pin Cable - 6-FootFireWire Cable 6-pin to 6-pin Cable - 6-Foot ** 6-pin to 6-pin Firewire Cable - 6 Foot **Firewire, also called i.Link or IEEE 1394, is fast becoming the interface of choice for all the cool, must-have geek gadgets like digital video cameras, portable external hard drives, high speed external CDRW drives and the newest portable MP3 players like the iPod. But what good are these devices if you can't transfer data to and from them with your computer? That's where these high-quality 6-pin to 6-pin Firewire cables come in! At 6 feet long, you have plenty of room to run the cable where you need it! General Features:- Standard Firewire cable- 6-pin to 6-pin type (Male to Male)- 6 feet longNotes:- Cable only Compatibility/Requirements/Disclosures: ** Requirements *** FireWire port and device to connect with More ...
Motorola 56K V.92 PCI Data/Fax ModemMotorola 56K V.92 PCI Data/Fax Modem ** Motorola 56K V.92 Modem **Connect to the Internet at lightning fast 56K! This modemfeatures the Motorola 62802-51 chipset and is V.92 ready.General Features:- Motorola 62802-51 softmodem chipset- V.92 software upgradable- 56K data transfer- Hayes AT command compatible- 33.6K transmit speed- Voice function support- Support for video conferencing H.324- V.17, V.29 and V.27ter Group3 fax support- V.42bis/MNP5 data compression- V.42/MNP2-4- Class 1 fax command- Auto diagnostics- PCI interface- Plug and PlayPackage Includes:- Motorola 62802-51 PCI modem- Phone cord- Installation Guide- Driver CDNotes:- Driver CD may vary Compatibility/Requirements/Disclosures:** Requirements *** Microsoft Windows 95/98/NT/2000/ME/XP* Intel Pentium 166 MHz MMX or better* Available PCI slot* CD-ROM drive for driver installation* Available phone line** Disclosures *** Driver CD may vary More ...
Webster's 2005 College ProfilesWebster's 2005 College Profiles College Profiles 2005 features in-depth college profiles on over 1800 colleges and universities with information about academic programs, athletics, expenses, and much more. Fine tune your search with multiple criteria, including major. Windows 95/98/ME/2000/XP More ...
|
