|
|
NP-hard
<complexity> A set or property of computational search
problems. A problem is NP-hard if solving it in polynomial
time would make it possible to solve all problems in class
NP in polynomial time.
Some NP-hard problems are also in NP (these are called
"NP-complete"), some are not. If you could reduce an NP
problem to an NP-hard problem and then solve it in polynomial
time, you could solve all NP problems.
See also computational complexity.
[Examples?]
(1995-04-10)
Try this search on OneLook / Google
Nearby terms:
np « NPC « NP-complete « NP-hard » NPL » NPPL » N-Prolog
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Hugo - Jungle Island 2Hugo - Jungle Island 2 Now Hugo is back in the jungle again together with his friends Jean Paul the Monkey and Fernando the toucan, and especially his enemies, Scylla the wicked witch and her faithful henchman Don Croco. Ages 6-12. Windows 95/98/ME/2000/XP More ...
Magic Mirror MultiMedia WorkstationMagic Mirror MultiMedia Workstation ** Magic Mirror MultiMedia Workstation **Great for an Office, Home or School! Easily add additional workstations with full multimedia functionality to an existing PC. This MultiMedia Workstation includes two USB ports, two PS/2 ports, and Microphone and Headphone in jacks! Also included is an ATI Rage 128 GL 32 MB PCI Video card! The included 9-foot long USB A to B cable makes it easy to connect peripherals. Just add PS/2 keyboard, mouse, monitor and speakers! MultiMedia Workstation Features: - One (1) USB-B Uplink port - Two (2) USB-A 2.0 ports - Two (2) PS/2 ports - Microphone in jack - Headphone in jack LEDs: - Power - PS/2 - PS/2 - USB - USB PCI Display Card Features: - ATI Rage 128GL GPU - 32 MB memory - PCI interface - 15-pin VGA port Regulatory Approvals; - FCC - CE - VCCI - C-Tick Retail Box Includes: - MultiMedia Workstation - PCI Video Card - 9-foot USB A-B cable - Power Adapter (100-240V ~ 50-60Hz) - Installation Driver CD - User Guide Compatibility/Requirements/Disclosures:** Requirements *** 500MHz CPU or above * Windows 2000/XP * Available USB port * Available Power Outlet More ...
2.5-In USB 1.1 Ext NBB HDD Case &MP3 Controller2.5-In USB 1.1 Ext NBB HDD Case &MP3 Controller ** 2.5-Inch USB 1.1 External Hard Drive Case **This lightweight and portable external case enclosure is the solution for your storage or MP3 needs! This 2.5-inch external case drive features a USB 1.1 interface, is hot swappable, and comes in a cool translucent blue case. It includes a USB cable, driver on floppy disk, a PS/2 Power Tap and MP3 playback control interface!General Features:- Translucent blue case- USB 1.1 interface- Compatible with 2.5-inch IDE hard disk- FAT32/FAT16 file format compatible- Up to 12 Mbits/sec transfer speed- Store both data and MP3 on same disk- Support multiple partitions- Device will automatically scan the external HDD to play MP3 songs on your PC- Hot swappable- Lightweight and portable- Access LED indicator- 5V DC power jack- User friendly control interfaceControl Interface:- Audio play/forward button- Audio pause/stop button- Volume adjustment buttonsUnit Dimensions:- 1 x 3.25 x 6.25-inches (H x W x D, approximate)Package Includes:- Translucent blue case enclosure- Manual- Driver on floppy- USB cable- PS/2 Power Tap cable- MP3 control Interface- ScrewsNotes:- This is not an independent MP3 player, computer required for playback Compatibility/Requirements/Disclosures:** Requirements *** Windows 98/98SE/ME/2000/XP* Notebook 2.5-inch hard drive* Floppy drive* Available USB port* Sound card and speakers (for MP3 playback)** Dislosures *** This is not an independent MP3 player, computer required for playback More ...
Slip-on Color Boots for RJ-45 Connector - 50 PieceSlip-on Color Boots for RJ-45 Connector - 50 Piece ** Slip-on Color Boots for RJ-45 Connector **Identify your wires!! These slip-on color boots can help. If you are running a network and you need to identify a problem, these slip-on boots can help you identify areas.General Features:- Slip-on Color Boots for RJ-45 Connector- Five (5) Separate Colors - Green, Red, Blue, White, Black- 50 pieces per bag Compatibility/Requirements/Disclosures:** Requirements *** The need for RJ-45 color boots More ...
Portable Foldable Compact Speakers (White)Portable Foldable Compact Speakers (White) ** Portable Foldable Compact Speakers (White) **This PA-209 portable compact speaker features a unique fold-up desing for maximum portability making it ideal for MP3 players, CD players and Notebook computers! Its lightweight and nobatteries are needed, simply plug into an available3.5 mm stereo jack! Order yours today!General Features:- White Profile- Unique fold-up design for maximum portability- Ideal for CD, MD, MP3 Player, Notebook Computers- No battery needed- Max. Input: 0.5W- Speaker: 50 mm speaker, 8 ohms- Plug: Gold-plated 3.5 mm stereoDimensions:- Folded-Up (Flat): 4.5" x 2.75" x 1.5" (L x W x H)- Opened-Up (Upright): 8.75" x 0.5" x 3: (L x W x H)Retail Package Includes:- Portable Foldable Compact Speakers- Carrying PouchNotes:- Model: PA-209 Compatibility/Requirements/Disclosures: ** Requirements *** Available 3.5 mm stereo speaker jack More ...
3x3-Inch 12VDC Box Type Fan - No Connector3x3-Inch 12VDC Box Type Fan - No Connector ** 3x3-Inch 12VDC Box Type Fan - No Connector **- Sunon KDE1208PTBX-6A DC12V 4.3W- Three wire - tinned leads - 12 - 2 13/16 sq. (Fan measurements are from the mounting hole centered and squared) - 1 thick More ...
|
