|
|
polynomial-time algorithm
<complexity> A known algorithm (or Turing Machine) that is
guaranteed to terminate within a number of steps which is a
polynomial function of the size of the problem.
See also computational complexity, exponential time,
nondeterministic polynomial-time (NP), NP-complete.
(1995-04-13)
Try this search on OneLook / Google
Nearby terms:
polymorphism « polynomial « polynomial-time « polynomial-time algorithm » polyvinyl chloride » POM » Ponder
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Family Fun PackFamily Fun Pack A fantastic collection of action puzzlers for the whole family. Family Fun pack is based on some of the most popular games ever. Each game is colorful, extremely addictive, and carefully chosen for its family friendly nature, so even the younger members of the family can enjoy the fun! Windows: 98/ME/2000/XP More ...
512MB DDR RAM PC2700 184-Pin DIMM Major/3rd512MB DDR RAM PC2700 184-Pin DIMM Major/3rd *184-pin 512MB PC-2700 DDR RAM*This PC-2700 DIMM of DDR RAM providesmore bandwidth by transferring data onboth the rising and falling edge of theclock cycle resulting in faster accesstime to and from the RAM. This is a greatway to upgrade existing workstations andservers.- 512MB DDR (Double Data Rate) RAM- PC-2700- 333Mhz- 184-pin- 64x4- 16c- Brand New Compatibility/Requirements/Disclosures:* Motherboard that supports 512MB PC-2700 DDR RAM ** Disclosures *** Picture is for representational purposes only* Country of Origin: Taiwan, Italy More ...
NEW Sempron 2200+ 256MB DDR 40GB CDRW/DVDNEW Sempron 2200+ 256MB DDR 40GB CDRW/DVD ** NEW Sempron 2200+ 256MB DDR 40GB CDRW/DVD **This system features an AMD Sempron 2200+ processor, a 40GB 7200RPM hard drive, 256MB of DDR RAM, and sports a CDRW/DVD combo drive.General Features:- AMD Sempron 2200+ processor- 333MHz Front Side Bus- 256MB DDR Memory- 40GB 7200RPM IDE Hard Drive- CDRW/DVD Combo Drive- S3 UniChrome 2D/3D Graphics with motion compensation with up to 64MB shared memory - Realtek ALC655 6-Channel audio - 56K V.90 Data/Fax Modem- Integrated 10/100 Ethernet- Standard Size ATX Power SupplyMotherboard Features:- VIA KM400 (NB), VT8235CE (SB) Chipset- One (1) AGP 8X Slot for Graphics upgrades- Two (2) PCI slots- One (1) CNR Slot (occupied by modem)I/O Ports:- Two (2) PS/2 Ports, one for mouse, one for keyboard- One (1) Standard DB-15 VGA Connector- One (1) Standard 25-pin Parallel Port Connector- One (1) Standard 9-pin Serial Port Connector- Six (6) Standard USB 2.0 Ports (Two on front, four on rear)- One (1) Standard RJ-45 10/100 Ethernet Port- Line-in, Phone-out RJ-11 Jacks on PCI Modem- Line-in, Mic-in, Line-out 3.5mm mini-jacksPackage Includes:-Amptron Sempron 2200+ System- PS/2 Keyboard and Scroll Mouse- Driver Disc- RJ-11 Phone Cable for Modem- Amplified Stereo Speakers - Amptron ECS KM400-M2 Motherboard manual- U.S. Style Power CordCompatibility/Requirements/Disclosures:** Requirements *** Operating system (WinXP,2000,98,etc.)* VGA monitor* Power outlet More ...
Artec 52x32x52 CDRW/16x DVD-ROM IDE Drive (Beige)Artec 52x32x52 CDRW/16x DVD-ROM IDE Drive (Beige) ** Artec 52x32x52 CD-RW & 16x DVD-ROM IDE Drive **This Artec BKM-52X16C CD-RW/DVD-ROM combo drive is an ideal solution for backing up your data, creating mixed music CDs, and watching DVD movies! The BKM-52X16C offers fast 52x write speeds, 32x rewrite speeds and 52x read speeds. With 16x DVD speeds, you can relax and enjoy watching your favorite DVDs. This package includes the Nero Express and Power DVD CD to get you started immediately. Get your Artec BKM-52X16C CD-RW/DVD-ROM combo drive now. General Features- Beige bezel- 52x maximum write speed- 32x maximum rewrite speed- 52x maximum read speed (CD)- 16x maximum read speed (DVD)- 2 MB buffer- 120 ms average access time (CD)- 140 ms average access time (DVD)- Mt Rainier support- SuperLink technology- Horizontal or vertical mount- E-IDE/ATAPI interfaceFront Panel Features:- Headphone jack- Volume control- Stop/Eject/Load button- Busy LED- Emergency eject holeRear Panel Features:- Digital audio connector- Analog audio connector- Device jumpers- IDE interface- 4-pin power connectorSupported Disc Formats:- CD-DA- CD-ROM (Mode 1)- CD-ROM/XA (Mode 2)- Photo CD- CD-I- Video CD- Enhanced CD- CD Plus- CD-R- CD-RW- Multi session- DVD+RW- DVD+R- DVD-5- DVD-9- DVD-R- DVD-Video- DVD-ROMSupported Write Methods:- Track at once (TAO)- Disc at once (DAO)- Packet write- Multi-session dataRetail Package Includes:- Artec 52x24x52 CD-RW & 16x DVD-ROM IDE Drive- Nero Express/Power DVD CD- User's Manual- One (1) 40-pin, 80-wire IDE cable- Mounting screwsNotes:- Model: BKM-52X16C- UPC: 7 43843 21303 8 Compatibility/Requirements/Disclosures:** Requirements *** Microsoft Windows 95/98/98SE/NT 4.0/2000/ME/XP* IDE controller* Available 5.25-inch drive bay* Available 4-pin power connector More ...
Biostar M7VIG 400 Socket A ATX MB w/Sempron 2200+Biostar M7VIG 400 Socket A ATX MB w/Sempron 2200+ ** Biostar M7VIG 400 Socket A ATX Motherboard w/Sempron 2200+ CPU **Offer your customers this complete motherboard package! The Biostar M7VIG 400 socket A microATXmotherboard features the VIA KM266 Pro+ and VT8235 chipsets. Two 184-pin DIMM sockets support up to 2 GB DDR SDRAM. S3 UniChrome Pro 2D/3D Graphics with 64 MB shared video memory and integrated C-Media CMI9761A 6-Channel AC'97 CODEC is also included. Ethernet is controlled by the VIA VT6103 LAN. An AMD Sempron 2200+ socket Aprocessor is already included making this one quality motherboard package!General Features:- Socket A AMD Sempron 2200+ CPU INCLUDED- VIA KM266 Pro+ VT8235 chipset- Socket A- microATX form factor- 200/266/333 MHz system interface speed - Supports up to 2.0 GB DDR266/333/400 SDRAM- S3 UniChrome Pro 2D/3D Graphics - 64 MB Shared Memory - C-Media CMI9761A 6-Channel AC'97 CODEC - VIA VT6103 ethernet controllerExpansion Slots:- One (1) 4x AGP slot- Three (3) PCI slots- One (1) CNR slot- Two (2) 184-pin DIMM slotsI/O Ports:- Two (2) PS/2 ports- One (1) 9-pin Serial port- One (1) Parallel port- One (1) 15-pin VGA port- Two (2) USB ports- Mic in, Line in, Line out- One (1) RJ-45 ethernet jackHardware Monitor Function:- CPU/System Fan Speed - System Voltage - CPU/System Temperature Supported Processors:- AMD Athlon XP 3000+ (166 MHz) - AMD Athlon XP 2600+ (133 MHz) - AMD Sempron 2800+ (166 MHz) - AMD Athlon 1.4 GHz (133 MHz) - AMD Duron 1.8 GHz (133 MHz) - AMD Duron 1.3 GHz (100 MHz) Regulatory Approvals:- CERetail Box Includes:- Biostar M7VIG 400 Socket A ATX Motherboard- AMD Sempron 2200+ Socket A CPU w/Heatsink and Fan- Drivers and Utilities CD- Application Pack CD- User's Manual- One (1) 40-pin, 80-wire IDE cable- One (1) floppy disk cable- I/O shield Compatibility/Requirements/Disclosures:** Requirements *** ATX Case* ATX Power Supply* Supported RAM* Rest of system Informational Links:http://www.biostar.com.tw/products/mainboard/board.php3?name=M7VIG%20400%20(7.x) More ...
HP Photosmart 433 3.1MP 3x Digital Zoom CameraHP Photosmart 433 3.1MP 3x Digital Zoom Camera ** HP Photosmart 433 Digital Camera **This HP Photosmart 433 Digital Camera includes an assortment of great features to enhance your digital photography experience! You'll get brilliant results with 3.1 MegaPixels effective resolution, and its built-in 3x digital zoom. With Instant HP Share, simply connect the camera to your PC or printer to email or print your photos so they can be shared with family and friends. This Photosmart 433 offers a built-in flash, 16 MB of internal memory and a Secure Digital memory expansion slot (with a 32 MB SD card included). Take great photos, as well as record digital video, with this fantastic HP Photosmart 433 digital camera. Order yours today!General Features:- 3.1 MegaPixel effective resolution- 3.3 MegaPixel total resoution- 1/2.7-inch, 4:3 format CCD sensor- 30-bit color depth- 1.5-inch color LCD display- 3.27 MP (2096 x 1560) total pixel count resolution (still pictures)- 3.14 MP (2048 x 1536) effective pixel count resolution (still pictures)- 320 x 240 pixels for video clips- Audio captured automatically with video- Optical viewfinder, no diopter adjustment- 1/1000 to 4 seconds shutter speeds- Auto focus settings- Auto white balance- ISO 100/200/400 equivalent- JPEG(EXIF), MPEG1 compression format- Built-in flash- 10-second delay self timer- 16 MB built-in memory- Secure Digital memory slot (card not included)- Automatic white blance- Powered by two (2) AA batteries- USB interfaceFlash Features:- Automatic- Red-eye- Fill-in- Flash On- Flash Off- Night- 2.5 m (9. 8-inch) flash rangeLens Specifications:- 3x digital zoom- f/4.0 and f/8.0- 5.67 mm fixed focal length, 35 mm equivalent(approximately 36 mm)- Fixed focus control range of 0.85 m (33.5 inches) to infinityUnit Dimensions:- 2.3 x 4.5 x 1.5-inches (H x W x D)- 180 g (5.8 oz without batteries)Regulatory Approvals:- FCC- CE- UL- MIC- TUV/GS- Gost-R- C-TickRetail Package Includes:- Hewlett Packard Photosmart 433 digital camera- 32 MB SD card- HP Photo & Imaging Software- User Manual- USB cable- USB direct print cable- Wrist Strap- Dock insert only- Two (2) AA batteriesNotes:- Product number: Q3736A- UPC: 8 08736 73601 5 Compatibility/Requirements/Disclosures:** Requirements *** PC Requirements:* Pentium II or better CPU* Windows 98/ME/2000/XP* 64 MB RAM* 175 MB available hard drive space* 800 x 600, 16-bit color monitor* CD-ROM Drive* Available USB port* Macintosh Requirements:* 233 MHz Power PC or higher* Mac OS 9.1 or OS X 10.1.5 or higher* 64 MB RAM (128 MB recommended)* 175 MB available hard drive space* CD-ROM Drive* Available USB port More ...
|
