|
|
non-polynomial
<complexity> The set or property of problems for which no
polynomial-time algorithm is known.
This includes problems for which the only known algorithms
require a number of steps which increases exponentially with
the size of the problem, and those for which no algorithm at
all is known. Within these two there are problems which are
"provably difficult" and "provably unsolvable".
(1995-04-10)
Try this search on OneLook / Google
Nearby terms:
non-optimal solution « Nonpareil « non parity « non-polynomial » Non Return to Zero Inverted » nontrivial » Non-Uniform Memory Access
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
HiJaak Digital Photo StudioHiJaak Digital Photo Studio HiJaak DigitalPhoto Studio is the tool of choice when working with photos and graphics in web pages, documents, and presentations. Edit your photos for size, rotation, color balance, and more. Includes a powerful browser to find and catalog images. For home and business. Windows 98/ME/2000/NT/XP More ...
Shuttle AB60R Intel 865PE Socket 478 ATX MB w/SATAShuttle AB60R Intel 865PE Socket 478 ATX MB w/SATA ** Shuttle AB60R Socket 478 ATX Motherboard **This Shuttle AB60R motherboard provides you with a great solution for building your own system! This Shuttle ATX motherboard features the Intel 865PE + ICH5 S.B chipset with Hyper-Threading technology and supports up to 4 GB DDR RAM. This Socket 478 motherboard is equipped with two Serial ATA (SATA) controllers, two UDMA/66/100/133 IDE controllers, and a floppy controller. An AC'97 audio CODEC and Ethernet controller are integrated. This Shuttle motherboard supports Intel Pentium 4 or Celeron processors with 400/533/800 MHz FSB. Order this Shuttle AB60R motherboard today!General Features:- Intel 865PE and ICH5 S.B chipset- Supports Hyper-Threading technology- ATX form factor- Socket 478- Supports 400/533/800 MHz FSB- Supports up to 4 GB DDR RAM (DDR200/266/333/400)- Two (2) Serial ATA (SATA) controllers- Two (2) UDMA/66/100/133 IDE controllers- One (1) floppy controller- AC'97 integrated audio CODECExpansion Slots:- One (1) 8x AGP slot- Five (5) PCI slots- Four (4) 184-pin dual channel DIMM slotsI/O Ports:- Two (2) PS/2 ports- Two (2) 9-pin standard serial port- One (1) 25-pin standard parallel port- Eight (8) USB 2.0 ports (four on back and four via header)- One (1) RJ-45 Ethernet jack- Line in, Microphone, and line-out jacksSupported Processors:- Intel Pentium 4 or Celeron processors with 400/533/800 MHz FSBBIOS Features:- Award BIOS- 4 MB flash memory- Plug and Play- Supports DMIHardware Monitor Function:- Fan Status monitoring- Voltage monitoring- Temperature monitoringRegulatory Approvals:- FCC- CE- BSMI- C-TickRetail Box Includes:- Shuttler AB60R Socket 478 ATX motherboard- User's Manual- Drivers and Utilities CD- One (1) 40-pin, 80-wire IDE cable- One (1) floppy disk cable- Two (2) Serial ATA cable- Two (2) SATA power cable- Twin port USB cable- Twin port 1394 cable- I/O Shield Compatibility/Requirements/Disclosures: ** Requirements *** ATX case* ATX power supply* Supported processor* Supported RAM* Rest of system Informational Links: http://global.shuttle.com/Download/Download_File.asp?Item=AB60R More ...
4-Pack of Cables (3-FireWire &1- Ultra ATA IDE)4-Pack of Cables (3-FireWire &1- Ultra ATA IDE) ** 4-Pack of Cables **This pack of cables contains three (3) FireWire cables and one (1) Ultra ATA IDE cable.Each Pack Includes:- One (1) 6-inch 80-pin Ultra ATA IDE cable- One (1) 3-foot FireWire 800 1394b 9pin to 9pin- One (1) 6-foot Firewire IEEE 1394 Cable 6-pin to 6-pin- One (1) 3-foot Firewire IEEE 1394 Cable 6-pin to 4-pin More ...
2-Pc Amplified MultiMedia Speaker System (Beige)2-Pc Amplified MultiMedia Speaker System (Beige) ** 2-Piece MultiMedia Speaker System **This 2-Piece MultiMedia Speaker System delivers powerful hi-fidelity sound and is small enough to fit anywwhere at home or in your office! It features 180 watts peak music power (P.M.P.O*), full range cone type drivers and includes headphone jack, and power and volume controls! These speakers are perfect for your desktop or laptop computers, portable games, MP3s, CD players and more!General Features:- Beige color- 2 speakers- Amplified MultiMedia Speaker System - 180 W peak music power (P.M.P.O*)- Two (2) 3.5-inch full range cone type drivers- 4 Ohm voice coil impedance- 60 - 18000 Hz frequency response- 0.8 mV total noise voltage- Power/Volume control- LED indicator- Heaphone jackPower Specifications:- AC 110VUnit Dimensions:- 7.20 x 2.87 x 4.72-inches (H x W x D)Retail Package Includes:- 2-Piece MultiMedia Speaker SystemNotes:- *PMPO (Peak Music Power Output) is an unreliable indicatorof true (RMS) wattage, so take this rating with a grain of salt. Compatibility/Requirements/Disclosures: ** Requirements *** 3.5 mm stereo jack* Available power outlet** Disclosures *** PMPO (Peak Music Power Output) is an unreliable indicatorof true (RMS) wattage, so take this rating with a grain of salt. More ...
4-Port 10/100 PCI Router Card RealTek RTL8139D4-Port 10/100 PCI Router Card RealTek RTL8139D ** 4-Port PCI Router Card **Here's an easy way to expand your home business network! This PCI router card offers four ports to connect four othercomputers to your network. Each computer can access the Internet, e-mail and can share data easily!General Features:- RealTek RTL8139D and RTL8305SB chipsets- 4-ports- NWay switch- 10/100 Mbps auto negotiation- IEEE 802.3x, 802.3/3u compliant- Auto MDIX function- Supports 2048 MAC address table- Supports store and forward architecture- PCI 2.2 compliant interface- Supports Wake On Lan (WOL)- Supports Boot ROM functionRetail Package Includes:- 4-port PCI router card- Driver/Software CD Compatibility/Requirements/Disclosures:** Requirements *** Microsoft Windows 95/98/NT/2000/ME/XP* 486 class processor or faster* 32 MB RAM* ISDN, xDSL, DirectPC or cable modem with ISP* Integrated network firewall More ...
Cigar Pro2 256MB USB 2.0 Flash DriveCigar Pro2 256MB USB 2.0 Flash Drive ** Cigar Pro2 256MB USB 2.0 Flash Drive **This Cigar Pro 2 Flash Drive offers the convenience and reliability for fast data transfers and storage anywhere!It features 256 MB capacity and a USB 2.0 interface. Othergreat features include Secure password protection for added security, automatic zip/unzip option to optimize data storage, and comes in a transparent design!General Features:- Transparent design- 256 MB capacity- USB 2.0 interface (USB 1.1 compatible)- Bootable from USB- Secure password protection for added security- Automatic zip/unzip option- 10+ years data retention- Advance email send/receive capability- Plug and Play- Shock resistant- Bus Powered- PC and Mac compatible- Lightweight and easy to carryRetail Package Includes:- Cigar Pro 2 256 MB USB 2.0 Flash Drive Compatibility/Requirements/Disclosures:** Requirements *** PC Requirements:* Windows 98SE/ME/2000/XP * Available USB port** Macintosh Requirements:* Mac 10.1 or higher* Available USB port More ...
|
