|
|
knapsack problem
<application, mathematics> Given a set of items, each with a
cost and a value, determine the number of each item to include
in a collection so that the total cost is less than some given
cost and the total value is as large as possible.
The 0/1 knapsack problem restricts the number of each items to
zero or one.
Such constraint satisfaction problems are often solved using
dynamic programming.
The general knapsack problem is NP-hard, and this has led to
attempts to use it as the basis for public-key encryption
systems. Several such attempts failed because the knapsack
problems they produced were in fact solvable by
polynomial-time algorithms.
[Are there any trusted knapsack-based public-key
cryptosystems?].
(1995-04-10)
Try this search on OneLook / Google
Nearby terms:
KMODEL « KMS « kn « knapsack problem » KNI » Knights of the Lambda-Calculus » knowbot
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Labtec Wireless Keyboard &Optical Mouse (Sil/Blk)Labtec Wireless Keyboard &Optical Mouse (Sil/Blk) ** Labtec Wireless Desktop Keyboard and Optical Mouse**This Labtec Wireless Desktop Keyboard and Optical Mousecombines a multimedia keyboard and 3-button wireless mousegiving you maximum control and freedom from cable clutterat your desktop! The keyboard features Multimedia Hot Keys, and Internet Hot Keys and the mouse offers an 800 dpi optical technology. Now you can surf the net, play your favorite music, and make Web browsing easier with this Labtec Wireless Desktop Keyboard and Optical Mouse combo!General Features:- Black and silver design- Wireless Keyboard and Optical Mouse combo- Up to 5 ft operating distanceKeyboard Features:- Black and silver design- 104-keys- White lettering on black keys- Multimedia Hot Keys- Internet Hot Keys- Uses Two AAA batteries (included)Wireless Mouse Features:- Black and silver design- 800 dpi Optical Technology- 3-button design- Scroll wheel acts as third button- Uses Two AA batteries (included)Receiver Features:- RF (Radio Technology) frequency- Connect button- Num LED- Cap LED- Scr LEd- Act LED- PS/2 interfaceRegulatory Approvals:- FCC- CERetail Package Includes:- Wireless keyboard- Wireless optical mouse- Receiver- Manual- Driver CD- Two (2) AA batteries for mouse- Two (2) AAA batteries for keyboardNotes:- P/N: 96417-0403- UPC: 0 97855 02271 4 Compatibility/Requirements/Disclosures: ** Requirements *** Windows 95/98/ME/2000/NT/XP* CD-ROM (for software installation)* Available PS/2 ports More ...
Olympus P-400 Digital Photo PrinterOlympus P-400 Digital Photo Printer ** Olympus P-400 Digital Photo Printer **Print your favorite digital photos, in a variety of shapes and sizes! The versatile P-400 printer from Olympus makes it all easy. Use the LCD panel to check layout, settings, etc. On 8-1/2 x 11-3/4 paper, you can print a single crisp 7-11/16 x 10 print. Other options include Postcard (2 or 4 prints on a page), Photo Album (1-6 images per page), or Index print (up to 260 tiny thumbnails on a single page). Picture quality is great, thanks to the P-400's dye sublimation printing process. And if you want a PC connection, use the printer's parallel or USB port to connect it to a compatible computer (connection cables not included).Key Features:- dye sublimation technology (314 dpi) - 256 gradation levels per color - print photos directly from SmartMedia cards - paper size: 8-1/2 x 11-3/4 (A4) or 8-1/2 x 7-7/8 (A5) - print modes: Postcard (2 or 4 prints on a single 8-1/2 x 11-3/4 sheet); Photo Album (1 to 6 images per sheet on 8-1/2 x 11-3/4 or 8-1/2 x 7-7/8 ); - Index print (puts up to 260 different thumbnail images on the same print sheet) - speed: approximately 90 seconds per print - sharpness, gamma, brightness and contrast adjustments - Type II PC Card (PCMCIA) slot - USB port - parallel port - operates on AC power - 16-5/8 W x 12-1/4 H x 10-7/8 DIncludes:- Olympus P-400 Digital Photo Printer- Power cord- Used ink cartridges (black & color) More ...
Microsoft Works Suite 2004 OEMMicrosoft Works Suite 2004 OEM ** Microsoft Works Suite 2004 OEM **Works Suite has always been a great software collection, and Works Suite 2004 has been improved to offer even more value: - Task Launcher Home Page gives you immediate access to everything you use most, your calendar, to-do list, and the applications in Works Suite. - My Projects organizer helps you manage any project—big or small. Plan a party or vacation, prepare for the holidays, and organize club or school activities using this helpful tool. - More than 500 new, professionally designed templates are ready to help make your projects easy and fun. From party invitations and newsletters, to greeting cards and school reports, there is something for everyone. - Easily take your calendar, address book, finances, and maps on your Pocket PC or Palm-based device.Six Microsoft Products In One Box Word 2002 Use the same premier word processor featured in Microsoft Office XP. Word 2002 features such as smart tags and task panes, and improved technology for formatting make it easy to create professional-looking documents. Enhanced reliability ensures that you spend your time working, not re-creating the work you've completed. Works 7.0 Organize your household with spreadsheets, a calendar, an address book, a database, and more. Open and edit documents created with Microsoft Excel and exchange data with your Pocket PC or Palm-based device. Picture It! Photo Premium 9.0 Use photos from digital cameras, scanners, photo CDs, and e-mail attachments. Organize your photos, correct common photo problems, create great photo projects, and share your photos online. Encarta Encyclopedia Standard 2004 Access more than 38,000 up-to-date articles, plus photos, illustrations, hundreds of videos, animations, and audio files. Encarta is the ideal multimedia encyclopedia for everyday use. Money 2004 Standard Organize and manage your personal finances quickly and easily. If you're new to personal finance management software, Money Standard is a great way to get started.Streets & Trips 2004 Find maps, points of interest, routes, and driving directions without waiting for an Internet connection. Create and download maps to your Pocket PC. Notes:- Picture is for representational purposes- OEM CD ONLY More ...
HP 52x 700MB 80-Minute CD-R Media 200-PackHP 52x 700MB 80-Minute CD-R Media 200-Pack ** HP 52x 700MB 80-Minute CD-R Media 200-Pack **This HP 100-pack CD-R media makes burning discs easy!Featuring 700 MB data storage, 80 minutes of digital audio and a maximum 52x recording speed, disc creationonly takes minutes! General Features:- HP branded CD-R media- 80-minute audio capacity- 700 MB data capacity- Rated for use with 52x speeds - Separated into handy 50 piece cake packs- Easy carry boxNotes:- 200-piece case- P/N: CR00045- UPC: 6 37668 10031 7 Compatibility/Requirements/Disclosures: ** Requirements *** CD-R/RW drive More ...
SanDisk Digital Photo Viewer and Card ReaderSanDisk Digital Photo Viewer and Card Reader ** SanDisk Digital Photo Viewer and Card Reader **The Sandisk Digital Photo Viewer provides a convenient andeasy way to view your digital photos using your TV! Simplyremove the storage card from your camera, insert in the viewer, and instantly view images directly on your TV.The SDV1-A includes a remote control that lets you seepictures in preview mode or delete, rotate, or even zoomyour pictures. Get yours today!General Features:- Supports SM/CF Type I/II/SD/MS/MMC memory cards- Supports JPEG files at resolutions up to 6 MegaPixels - Automatic slide show delay- Convenient and compact- Switches between NTSC and PAL formatsRemote Control Features:- Power- Preview- Pause- Play/SlideShow- Menu/Select buttons- Next- Previous- Zoom +- Zoom –- Delete- RotateFront Panel Features:- Power LED- Infrared - SM/CF/SD/MS slots with LEDBack Panel Features:- Power- S-Video input- Video input- PAL/NTSC switchTop Panel Features:- Power- Play- Previous- Next - PauseRetail Blister Package Includes:- Sandisk Digital Photo Viewer- User Guide- Remote Control- RCA composite cable- S-Video cable- Two (2) AAA batteries for remote control- AC power adapter (120V AC,60Hz, 11.5W;12V DC 600mA)Notes:- Model #: SDV1-A- UPC: 6 19659 01804 7- Memory cards not included Compatibility/Requirements/Disclosures: ** Requirements *** TV with S-Video and composite video outputs* Available power outlet* Supported memory cards More ...
SuperAVConverter 5.37SuperAVConverter is an all-in-one, multimedia converter.
|
