|
|
backtracking
<algorithm> A scheme for solving a series of sub-problems each
of which may have multiple possible solutions and where the
solution chosen for one sub-problem may affect the possible
solutions of later sub-problems.
To solve the overall problem, we find a solution to the first
sub-problem and then attempt to recursively solve the other
sub-problems based on this first solution. If we cannot, or
we want all possible solutions, we backtrack and try the next
possible solution to the first sub-problem and so on.
Backtracking terminates when there are no more solutions to
the first sub-problem.
This is the algorithm used by logic programming languages
such as Prolog to find all possible ways of proving a
goal. An optimisation known as "intelligent backtracking"
keeps track of the dependencies between sub-problems and only
re-solves those which depend on an earlier solution which has
changed.
Backtracking is one algorithm which can be used to implement
nondeterminism. It is effectively a depth-first search of
a problem space.
(1995-04-13)
Try this search on OneLook / Google
Nearby terms:
backslash « backspace « backtick « backtracking » backup » Backup Domain Controller » backup pumpkin
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Genica PCTel 56K PCI Data Fax/ModemGenica PCTel 56K PCI Data Fax/Modem ** Genica 56K PCI Data Fax/Modem **Add this modem to your computer and instantly have accessto fast 56 Kbps data transfers, fax, speaker phone, answering machine and voice functions! This Genica modem features the popular PCTel HSP688T chipset, this modem is ideal for busy home and offices.General Features:- PCTel HSP688T chipset- 56K- V.92- PCI interface- Plug and Play- Pulse and Tone dialing- Auto call discrimination- V.92 automated negotiation- Adaptive rate renegotiation- Tone detection- Distinctive ringModem Operating Modes:- ITU V.92- K56Flex- V.34- V.32- V.22 bis- V.22- V.21- Bell 212A- Bell 103Error Correction:- V.42 LAP-M and MNP2-4Data Compression:- V.42 bis- MNPSFax Features:- Group III, Class 1- Class 1 Fax error correction modeFax Operating Modes:- V.17- V.20- V.27 ter- V.21Voice Modem Features:- Full-duplex with acoustic and line echo cancellation- Programmable microphone AGC- Speaker muting- Music on hold- Record voice call- Flash-hook- Manual keypad dialingAnswering Machine Features:- 8 kHz PCM and IMA ADPCM voice formatting- Concurrent DTMF detection- Silence detectionRegulatory Marks:- FCC- CERetail Package Includes:- 56K V.92 modem- Driver CD- RJ-11 standard phone cord Compatibility/Requirements/Disclosures:** Requirements *** Microsoft Windows 98SE/NT/2000/ME/XP(Windows 95/98 First Edition NOT supported)* Intel Pentium 150 MHz processor or better* 8 MB RAM* 2 MB free hard disk space* Available PCI slot* CD-ROM drive* Phone line More ...
Mini Wireless Color Camera with MicrophoneMini Wireless Color Camera with Microphone ** Miniature Wireless Camera with Microphone **Keep an eye on valuables and loved ones with this tiny wireless camera! With up to 150-foot range, it's easy tokeep track of anything!General Features:- 380-lines resolution- 150-foot range (no obstacles)- 60 Hz scan frequency- 3 LUX illumination- 900 - 1200 MHz output frequency- Built-in microphone- NTSC- Full motion real time color video with no delay - Camera runs on 9-volt battery or AC adapter (battery notincluded)- Composite video connections on receiverRetail Package Includes:- Miniature camera with built-in microphone- Receiver- RCA video cable- 9-volt battery adapter for camera- Camera AC adapter (120V, 60 Hz; 7.5 V, 200 mA)- Receiver AC adapter (120V, 50 Hz; 12V 500 mA)- Antenna- ManualNotes:- Regulatory approvals are on box, but not on unit Compatibility/Requirements/Disclosures:** Requirements *** Available power outlet(s)* 9-Volt battery for camera if not using power adapter* Standard TV or VCR with RCA (composite) video input** Disclosures *** Regulatory approvals are on box, but not on unit* This product is not intended for use in unauthorizedsurveillance, wiretapping, eavesdropping or other uses which violate state or federal laws. More ...
288-Disc Nylon CD Case (Black)288-Disc Nylon CD Case (Black) ** Nylon CD Carrying Case **Take all of your discs everywhere you go! This Nylon CDcase holds 288 discs! Transport CDs and DVDs safely in thisdamp-proof, water-proof case! This case has a retail sleevecovering the case.General Features:- 288-disc capacity- Damp-proof- Water-proof- Durable nylon construction- Protective sleeves- Zippered enclosure- Removable shoulder strap- Inside pocket- Sturdy handleCase Dimensions:- 12.25 x 12 x 6-inches (L x W x D)Retail Package Includes:- 288-disc case- Shoulder strap Compatibility/Requirements/Disclosures:** Requirements *** The need for a CD case More ...
APC Back-UPS 500VA Uninterruptible Power SupplyAPC Back-UPS 500VA Uninterruptible Power Supply ** APC Back-UPS 500VA Uninterruptible Power Supply **General Features:- Additional Surge Protected Outlet- Audible Alarms- Cord Management- Intelligent Battery Management- Internet FAX - modem - DSL protectionSpecifications:Output:- Output power capacity: 500 VA - Output power capacity: 300 Watts - Nominal output voltage: 120 V - Waveform type: Stepped approximation to a sine wave - Output Connections: (2)NEMA 5-15R (1)NEMA 5-15R (Surge) - Transfer time: 4ms typical; 8ms maximumInput:- Nominal input voltage: 120 V - Input voltage range for utility operation: 103 V or above (adjustable to 88 V) 150 V max - Input frequency: 60 Hz +/- 5 Hz - Input connection: NEMA 5-15P with 6ft (1.8m) power cordBattery:- Typical backup time at half load: 10.6 minutes - Battery type: Maintenance-free sealed Lead-Acid battery with suspended electrolyte; leakproof - Typical recharge time: 7 hour(s) - Replacement battery cartridge: (1) RBC2 Communications and Management:- Interface port: RS-232 communications port - Control panel: Output power on indicator LED - Audible alarm: Alarm when on battery; distinctive low battery alarmSurge Protection & Filtering:- Surge energy rating: (Joules) 320 - Filtering: Full time multi-pole noise filtering; 0.7% IEEE surge let-through; zero clamping response time; meets UL 1449Physical:- Maximum height dimensions: 6.00 inches, 15.2 cm - Maximum width dimensions: 3.40 inches, 8.6 cm - Maximum depth dimensions: 13.10 inches, 33.3 cm - Net weight: 15 lbs, 7.0 kg - Shipping weight: 18 lbs, 8.2 kg - Color: Biege More ...
Quickstart: Photo WorkstudioQuickstart: Photo Workstudio Working with digital photos can be tedious, difficult, and frustrating. Now, with Quickstart Photo Workstudio, editing your treasured photos is incredibly easy! With powerful image editing tools at your fingertips, you can resize, crop, manipulate, and redesign any digital image file with ease. Windows 98/Me/2000/XP More ...
20'' Envision TFT LCD/TV/EDTV Ready w/PIP (Silver)20'' Envision TFT LCD/TV/EDTV Ready w/PIP (Silver) ** 20-Inch Envision TFT LCD/TV EDTV Ready with PIP **This Envision 20-inch TFT display offers the functionality of PC monitor and a television in one slim design. It's EDTV ready (Enhanced Definition) and features built-in 181 channel tuner, 0.51 mm x 0.51 mm pixel pitch, 800 x 600 resolution, and 16 ms response time. The E20E221 provides you with wide viewing angles, high brightness and contrast ratio for the ultimate in viewing quality. The PIP feature allows you to work on your computer or surf the web while watching a movie or TV. It is equipped with powerful 10-watt stereo speakers as well as all the necessary connections for your complete home entertainment experience!General Features:- Silver case- 20-inch TFT LCD Panel- Built-in 181 channel tuner- EDTV ready (Enhanced Definition ready)- Picture-in-Picture (PIP)- 0.51 mm x 0.51 mm pixel pitch- 800 x 600 resolution- 4:3 aspect ratio- 16.7 million colors- 16 ms response time- 500:1 contrast ratio- 500 cd/m2 brightness- 160-degree horizontal viewing angle- 120-degree vertical viewing angle- -5 degrees forward panel tilt- +20 degrees backward panel tilt- +/- 30-degrees panel rotation- V-chip supported- Supports Closed Caption- NTSC color systems- Built-in 10-watt speakers- MTS/SAP sound system- Slim design- Wall mountable- Energy-Star compliantRemote Control Features:- Power- Display- Mute- 0-9 numeric- Channel up- Channel down- Volume +- Volume -- PC- TV/Video- Four-way buttons- Menu- Sleep- MTS/SAP- V-Chip- Caption- PIP- POP- Swap- Size- Operates on two AAA batteries (included)Front and Top Panel Features:- Power LED- Remote sensor- Power button- Menu- Channel up/down- Volume +/-- SourceBack Panel Features: - 3.5 mm earphone jack- AC in- 15-pin standard VGA connector- Audio in- Antenna in- Audio L/R line out- R/L/Video AV1 in- Component in jacks- S-Video- R/L/Video AV2 inPower Specifications:- 100-240V, 50/60Hz, 1.5ARegulatory Approvals:- UL- FCCRetail Box Includes:- 20-Inch Envision TFT LCD/TV EDTV Ready - Manual- Remote control w/two AAA batteries- VGA cable- Audio cable- StandNotes:- Model:E20E221- UPC: 6 85417 71507 7- LCD displays may have cosmetic imperfections that appear as small bright or dark spots. This is common to all LCD displays used in products by all vendor and is not specific to any vendor or brand. Below are the acceptable amounts of dot defects for LCD displays that we sell: - 19-Inch to20-Inch: - Total Defects: 8 - Bright or Dark Dots (random): 4 - Bright or Dark Dots (2 adjacent): 2 - Bright or Dark Dots (3 adjacent): 0 - Minimum distance between defects: 15 mm (bright to bright dots); 5 mm (dark to dark dots) Compatibility/Requirements/Disclosures:** Requirements *** Video source with VGA, A/V, S-Video, Composite, and TV inputs* S-Video cable* Audio/Video composite cable* Available power outlet ** Disclosures *** LCD displays may have cosmetic imperfections that appear as small bright or dark spots. This is common to all LCD displays used in products by all vendor and is not specific to any vendor or brand. Below are the acceptable amounts of dot defects for LCD displays that we sell: * 19-Inch to 20-Inch: * Total Defects: 8 * Bright or Dark Dots (random): 4 * Bright or Dark Dots (2 adjacent): 2 * Bright or Dark Dots (3 adjacent): 0 * Minimum distance between defects: 15 mm (bright to bright dots); 5 mm (dark to dark dots) More ...
|
