|
|
NP-complete
<complexity> (NPC, Nondeterministic Polynomial time complete)
A set or property of computational decision problems which
is a subset of NP (i.e. can be solved by a
nondeterministic Turing Machine in polynomial time),
with the additional property that it is also NP-hard. Thus
a solution for one NP-complete problem would solve all
problems in NP. Many (but not all) naturally arising problems
in class NP are in fact NP-complete.
There is always a polynomial-time algorithm for transforming
an instance of any NP-complete problem into an instance of any
other NP-complete problem. So if you could solve one you
could solve any other by transforming it to the solved one.
The first problem ever shown to be NP-complete was the
satisfiability problem. Another example is Hamilton's
problem.
See also computational complexity, halting problem,
Co-NP, NP-hard.
http://fi-www.arc.nasa.gov/fia/projects/bayes-group/group/NP/.
[Other examples?]
(1995-04-10)
Try this search on OneLook / Google
Nearby terms:
NP « np « NPC « NP-complete » NP-hard » NPL » NPPL
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Microsoft Windows XP Professional Edition with SP2Microsoft Windows XP Professional Edition with SP2 ** Microsoft Windows XP Professional Edition with SP2 **Microsoft Windows XP Professional is the next version of the Windows operating system, which is designed for businesses of all sizes, and for individuals who demand the most from their computing experience. Windows XP Professional goes beyond the benefits of Windows XP Home Edition with advanced capabilities designed specifically to optimize productivity using the latest advancements in the digital world. Built on the solid foundation of Windows 2000, Windows XP Professional provides improved reliability, security, performance and ease of use, setting the new standard in efficient and dependable computing. Benefits: - All the features of Windows XP Home Edition, including a new visual design and reliable foundation; complete digital media support; tools for instant messaging, voice and video conferencing, and application sharing; and the ability to recover from problems and get help and support when you need it. - Premier mobile support for the ability to work offline or access your computer remotely. - Greater security, including the ability to encrypt your files and folders. - Built-in supportfor high-performance systems. - Integration with Microsoft Windows Servers and management solutions. What's New:Wireless Networking SupportZero configuration allows users to easily and automatically connect to a wireless network either at work, at home or in public hotspots. Also, Windows XP is the first operating system to use 802.1x security technology as an added measure to help protect your information. Advanced Performance/MultitaskingMeans that users can run their most demanding applications while still experiencing impressive system response times. And multiple applications can run simulataneously, with efficiency and stability. Plus, with Windows XP your laptop can enter Standby or Hibernation faster, and it can start working again faster after resuming from Standby or Hibernation. Windows MessengerThe easy way to instantly communicate and collaborate with colleagues and support professionals. You can constantly stay updated with your contacts'online status and choose to communicate with them through text, voice, or video with better quality than ever before. Remote DesktopAllows you to remotely access your desktop computer from another computer running Windows 95 or later, giving you access to all of your data and applications even when you're not in your office. Remote AssistanceAllows you to have a friend or IT professional remotely control your computer to demonstrate a process or help solve a problem. Task-based Visual DesignAllows you to get to your most commonly used tasks quickly, thanks to a cleaner design and new visual cues. Business Level ReliabilityProvides a foundation users can count on to keep systems up and running when they're needed most. Built on the proven Windows 2000 operating system, Windows XP is not only more reliable, but it also offers features that make it much faster and easier to recover from system problems. Improved Features Advanced laptop supportWith advanaced laptop support you get as much work done on the road as you would in the office, in addition to remote access to all the data and applications on your office computer. Windows XP Professional enhances the breakthrough technology that was introduced to extend battery life in Windows 2000. System RestoreEnables users and administrators to restore a computer to a previous state. System Restore automatically creates easily identifiable restore points, which allow you to restore the system to a previous time. Encrypting File SystemProvides a high level of protection from hackers and data theft by transparently encrypting files with a randomly generated key. More ...
Biostar M7VIG 400 Socket A mATX MBB w/Video AudioBiostar M7VIG 400 Socket A mATX MBB w/Video Audio ** Biostar M7VIG 400 Socket A ATX Motherboard **This Biostar M7VIG 400 ATX Socket A motherboard features two184-pin DDR DIMM that support up to 2 GB of memory! Video is controlled by the S3 UniChrome Pro 2D/3D Graphics chipset, and audio is controlled by the C-MediaCMI9761A 6-Channel AC'97 CODEC. This motherboard utilizes the VIA KM266/VT8235 chipset and VIA VT6103 LAN. The Biostar M7VIG-400 Socket A Micro ATX Motherboard is a low cost solution with maximum features.General Features:- VIA KM266 /VT8235 chipset- Micro ATX Form Factor- Socket A- 200/266/333 MHz system interface speed- Two (2) DDR DIMM sockets- Supports up to 2GB DDR 200/266/333/400- VIA VT6103 LAN- S3 UniChrome Pro 2D/3D Graphics integrated video- C-MediaCMI9761A 6-Channel AC'97 CODEC audioExpansion Slots:- One (1) AGP slot- Three (3) PCI slots- One (1) CNR slotI/O Ports:vTwo (2) PS/2 ports- Two (2) USB ports- One (1) RJ-45 Ethernet jack- One (1) Serial port- One (1) Parallel port- One (1) VGA port- One (1) Game port- Microphone, Line in and Line out jacksSupported Processors:- AMD Athlon XP 3000+ (166MHz)- AMD Athlon XP 2600+ (133MHz)- AMD Sempron 2800+ (166MHz)- AMD Athlon 1.4GHZ (133MHz)- AMD Duron 1.8GHZ (133MHz)- AMD Duron 1.3GHZ (100MHz)Hardware Monitor Function:- CPU / System Fan Speed- System Voltage- CPU / System TemperatureRegulatory Approvals:- FCC- CERetail Box Includes:- Biostar M7VIG 400 Socket A ATX Motherboard- UDMA/100 cable- Floppy cable- Drivers and Utilities CD- Application Pack CD- I/O plate- User's Manual Compatibility/Requirements/Disclosures: ** Requirements *** ATX case* ATX power supply rated for AMD Athlon XP processors* Supported processor* Supported RAM* Rest of System Informational Links: http://www.biostar.com.tw/products/mainboard/board.php3?name=M7VIG%20400%20(7.x) http://www.biostar.com.tw/support/cpu/socket_a.php3#m7vig400-v7 More ...
PS/2 105-Key MultiMedia Keyboard (Orange)PS/2 105-Key MultiMedia Keyboard (Orange) ** PS/2 105-Key MultiMedia Keyboard **This Multimedia keyboard features 105-keys with 16 hot key buttons that lets you play music, browse the Internet, or launch your favorite applications. Its transparent orange design features a PS/2 interface and power, sleep, and wake up buttons. The silent membrane key switches make it easy for quiet and easy typing. The ergonomically designed palm rest supports your wrist and hands during long hours of typing!General Features:- Transparent orange keyboard- PS/2 interface- 105-keys- Built-in 16 Multimedia, Internet, & Application hot keys.- White lettering on black keys- Power, Sleep, and Wake up buttons - Silent membrane key switches- Fold-out feet at rear to tilt keyboard - Ergonomically designed palm rest supports wrist and hands- 68-inch cord length (approximate)Regulatory Approvals:- FCC- CERetail Package Includes:- PS/2 105-Key MultiMedia Keyboard- Manual- Installation CDNotes:- Keyboard may have some cosmetic blemishes, an example would be Hairline cracks near where the screws are located. Compatibility/Requirements/Disclosures: ** Requirements *** Windows 9x/ME/2000/XP* CD-ROM drive* Available PS/2 port ** Disclosures *** Keyboard may have some cosmetic blemishes, an example would be Hairline cracks near where the screws are located. More ...
Toshiba P4 3.06GHz 512MB 60GB CDRW/DVD 15.4'' w/XPToshiba P4 3.06GHz 512MB 60GB CDRW/DVD 15.4'' w/XP ** Toshiba Satellite A75-S209 Pentium 4 3.06 GHz Notebook **This Toshiba Satellie A75-S209 notebook is poweredby an Intel Pentium 4 3.06 GHz processor and 512MBof SDRAM. Microsoft Windows XP Home Edition is pre-installed on the large 60 GB hard drive. Accessmedia, back-up data, burn CDs, even watch DVDs with the CDRW/DVD-ROM combo drive! Key features on thisToshiba Satellite are ATI MOBILITY RADEON 9000 IGP video, Realtek ALC259 Software Sound with built-in stereo speakers and a 15.4 Widescreen TFT active-matrix TruBrite LCD! Access the internet viaits integrated 10/100Base-TX ethernet, integratedV.92 modem or integrated Wi-Fi compliant 802.11g Atheros wireless LAN. Its sleek metallic blueprofile will look great anywhere! Order yours today!General Features:- Sleek Metallic Blue Profile- Microsoft Windows XP Home Edition pre-installed- Intel Pentium 4 3.06 GHz processor- 512 MB RAM (Up to 1.5 GHz memory)- 60 GB hard drive- CDRW/DVD-ROM drive- No floppy drive- ATI MOBILITY RADEON 9000 IGP video controller- 64MB 64MB of shared memory, user adjustable to 128MB- Realtek ALC259 Software Sound w/built-in stereospeakers- Integrated V.92 modem- Integrated 10/100Base-TX ethernet- Integrated Wi-Fi compliant 802.11g Atheros wireless LAN- 15.4 WXGA TFT active-matrix TruBrite LCDExpansion Slots:- One (1) PCMCIA type II slotI/O Ports:- Three (3) USB ports- One (1) S-Video out- One (1) 15-pin VGA port- One (1) Parallel port- One (1) RJ-45 ethernet jack- One (1) RJ-11 modem jack- Volume control dial- Headphone and Microphone in jackRegulatory Approvals:- FCC- CEFactory Plain Box Includes:- Toshiba Satellite A75-S209 P4 3.06 GHz Notebook- Microsoft Windows XP Home Edition pre-installed- Microsoft Windows XP Home Edition Start Here Guide- Resource Guide- Quick Start Poster- AC Adapter (100-240V 50-60Hz) - Power CordNotes:- Model: A75-S209 - Supplier Part No.: PSA70U-09700EB- No floppy drive- UPC Code: 0 32017 28848 5 Compatibility/Requirements/Disclosures:** Requirements *** Available power outlet More ...
1.2GHz Wireless Night Vision Camera (Gold)1.2GHz Wireless Night Vision Camera (Gold) ** 1.2 GHz Wireless Night Vision Color Camera **Perfect for your home or business, this Wireless camera willenable you to monitor anything or anyone! It features a 1.2 GHz frequency, 90 MHz –200 MHz output frequency, night vision capability and more! It features a compact design that's small enough to mount anywhere!General Features:- Gold color camera- 1.2 GHz frequency- 1/3, 1/4-inch image sensor- Night vision capable- NTSC format- 60 Hz scan frequency- 380TV lines resolution- 90 MHz –200 MHz output frequency- +18 DB sensitivity- 200mw output power- 50 M / 100 m distance- Low power consumptionReceiver Connectors:- Antenna- Video out- Frequency Tune dial- 9V DC inUnit Dimensions:- 3 x 2.25 x2-inches (H x W x D, Camera)- 1 x 3.25 x 5.25-inches (H x W x D, Receiver)Retail Package Includes:- Wireless Camera- Receiver- Manual- Antenna- A/V cable- 9-volt battery adapter for camera- Camera AC adapter (120V AC, 60Hz; 12V DC, 500mA)- Receiver AC adapter (120V AC, 60Hz; 9V DC, 500mA) 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 More ...
Microsoft Windows 2000 Professional with SP4Microsoft Windows 2000 Professional with SP4 ** Microsoft Windows 2000 Professional with SP4 **Microsoft Windows 2000 Professional is built on Windows NT technology and the easy-to-use, familiar Windows 98 user interface, Microsoft Windows 2000 Professional gives business users increased flexibility. The integrated Web capabilities let you connect to the Internet from anywhere, at anytime—giving your company access to host of flexible, cost-effective communications options.In addition, broad peripheral and mobile computer support make Windows 2000 Professional an ideal operating system for a workforce that increasingly relies on notebook computers. Further, your support and administrative staff will particularly appreciate the reliability and manageability enhancements that make desktop management simpler and more efficient.General Features:- Work how and where you want with new peripheral support and features that extend notebook capabilities. - Rely on your PC to be up and running with enterprise level quality. - Work the way you did with Windows 98, only much faster. Combine the ease of Windows 98 with the manageability, reliability, and security of Windows NT, at speeds 30 percent faster than Windows 98 on PCs with 64 MB of RAM or more. - Communicate, share information, and use the Internet quickly and easily. With integrated support for Internet-enabled applications, business software developers incorporate the new ways to create and share information made possible by the Internet. Notes:- OEM version- CD with manual and certificate of authenticity More ...
|
