30_split_Introduction to Algorithms 2nd Edition

30_split_Introduction to Algorithms 2nd Edition - 1.1...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1.1 Algorithms 7 Electronic commerce enables goods and services to be negotiated and ex- changed electronically. The ability to keep information such as credit card num- bers, passwords, and bank statements private is essential if electronic commerce is to be used widely. Public-key cryptography and digital signatures (covered in Chapter 31) are among the core technologies used and are based on numerical algorithms and number theory. In manufacturing and other commercial settings, it is often important to allo- cate scarce resources in the most beneficial way. An oil company may wish to know where to place its wells in order to maximize its expected profit. A candidate for the presidency of the United States may want to determine where to spend money buying campaign advertising in order to maximize the chances of winning an election. An airline may wish to assign crews to flights in the least expensive way possible, making sure that each flight is covered and that government regulations regarding crew scheduling are met. An Internet service
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 11/22/2010.

Ask a homework question - tutors are online