|
|
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.
Norton AntiVirus 2003 - CD OnlyNorton AntiVirus 2003 - CD Only ** Norton AntiVirus 2003 OEM **Symantec's Norton AntiVirus 2003 is the world's most trusted antivirus solution. Now this easy-to-use program scans and cleans instant-message attachments as well as email messages. It removes viruses automatically, without interrupting your work. And automatic updates help defend your PC against new viruses. Protect your PC today with award-winning Norton AntiVirus.Notes:- Picture is for representational purposes only- OEM CD ONLY More ...
Symbol LS4004 Scanner with Keyboard WedgeSymbol LS4004 Scanner with Keyboard Wedge ** Symbol LS4004 Scanner with Keyboard Wedge **General Features:- Refurbished LS 4000 series Keyboard Wedge Barcode Scanner.- Scanner with PS2 Keyboard Wedge Only.- Scans UPC/EAN, Code 39, Codabar, Interleaved 2 of 5, Code 128, UCC/EAN 128Discrete 2 of 5, MSI/Plessey, Bookland EAN and Two-Dimensional PDF417.Note: These units are a single color as shown and are missing the bubble logo name plate on top. They are every bit as functional as they should be otherwise. More ...
Reversi 3D DeluxeReversi 3D Deluxe Master the ancient Japanese game that involves quick score changes and long range thinking. Try the larger boards for a great challenge. With beautiful 3D graphics and 24 computer opponents, it's Reversi like you've never played before! Windows 98/ME/2000/XP More ...
PS/2 Compaq 3-Button Optical Mouse (Silver/Black)PS/2 Compaq 3-Button Optical Mouse (Silver/Black) ** Compaq PS/2 3-Button Optical Scroll Mouse **This Compaq mouse features a PS/2 interface and 3-buttons with a scroll wheel. Its optical technology provides smooth, accurate tracking on almost any surface! It comes in silver and black color and is ergonomically designed for comfortable navigation!General Features:- Silver and black design- PS/2 interface- 3-buttons- Scroll wheel acts as third button - Optical design for smooth, accurate tracking on almost anysurface- 70-inch cord length (approximate)- Ergonomically designRegulatory Approvals:- FCC- CE- CSA- TUV/GS- BSMI- C-Tick- MICPackage Includes:- Compaq PS/2 3-Button Optical Scroll MouseNotes:- P/N: 5187-6724 Compatibility/Requirements/Disclosures:** Requirements *** Windows 9x/ME/2000/XP* Available PS/2 mouse port More ...
IBM 30GB UDMA/100 7200RPM 2MB IDE HDDIBM 30GB UDMA/100 7200RPM 2MB IDE HDD ** IBM Deskstar 30 GB Hard Drive **If you need massive amounts of storage, this IBM hard drive will fit the bill! With 30 GB of storage available, a spindle speed of 7200 RPM, and UDMA/100 transfer speeds, this hard drive is big and fast!General Features:- 30 GB formatted capacity- 7200 RPM spindle speed- 2 MB buffer- 8.5 ms average seek time- 4.17 ms average latency- UDMA/100- E-IDE/ATAPI interfaceNotesDrive only Compatibility/Requirements/Disclosures: ** Requirements *** Available IDE controller* IDE cable* Available 3.5-inch drive bay* Available 4-pin power connector More ...
Dell Axim Stylus 3-Pack (For Axim X3/X3i/X5/X30)Dell Axim Stylus 3-Pack (For Axim X3/X3i/X5/X30) ** Dell Axim Stylus 3-pack **A convenient and affordable multi-pack of styli for yourDell Axim X3/X3i/X5 or X30 Handheld. Each pack contains three silver-colored styli for your handheld. The sleek stylus lets you tap and write notes, or just simply point and go to the information you need. Use this 3-Pack to replace a missing stylus or keep a spare wherever you go.General Features:- Sleek stylus fits on your Dell Axim Handheld- Pack of three silver-colored styli- Works with the Dell Axim X3, X3i, X5 and X30 Compatibility/Requirements/Disclosures: ** Requirements *** Dell Axim PDA (X3/X3i/X5/X30) More ...
|
