RISC Computer Architecture and Internet Growth: Two Applications of Extrapolation
In some problems, we know the consequences of every possible alternative. For such problems, finding the best alternative is naturally formalized as an optimization problem. In many problems, however, we only have a partial information about the consequences of different alternatives. To solve such problems, we first need to extrapolate this partial information to a complete description. In this lesson (and in several follow-up lessons), we provide several examples of important computer science problems in which such an extrapolation is necessary, and we show how continuous mathematics helps such extrapolation.
Unable to display preview. Download preview PDF.