RISC Computer Architecture and Internet Growth: Two Applications of Extrapolation

  • Hung T. Nguyen
  • Vladik Kreinovich
Part of the Theory and Decision Library book series (TDLB, volume 38)


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.

Unable to display preview. Download preview PDF.

Further Reading

  1. ▪.
    P. J. Denning, “RISC architecture”, American Scientist, 1993, No. 1, pp. 7–10.Google Scholar
  2. ▪.
    D. A. Patterson and J. L. Hennessy,Computer architecture: A quantitative approach,Morgan Kaufmann, San Mateo, CA, 1990.Google Scholar
  3. ▪.
    D. Tabak, RISC systems, Wiley, N.Y., 1990.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • Hung T. Nguyen
    • 1
  • Vladik Kreinovich
    • 2
  1. 1.New Mexico State UniversityLas CrucesUSA
  2. 2.University of Texas El PasoEl PasoUSA

Personalised recommendations