Bibliographic Information

Algorithms : main ideas and applications

by Vladimir Uspensky and Alexei Semenov

(Mathematics and its applications, v. 251)

Kluwer Academic Publishers, c1993

Available at  / 34 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. 209-252) and indexes

Description and Table of Contents

Description

Today the notion of the algorithm is familiar not only to mathematicians. It forms a conceptual base for information processing; the existence of a corresponding algorithm makes automatic information processing possible. The theory of algorithms (together with mathematical logic ) forms the the oretical basis for modern computer science (see [Sem Us 86]; this article is called "Mathematical Logic in Computer Science and Computing Practice" and in its title mathematical logic is understood in a broad sense including the theory of algorithms). However, not everyone realizes that the word "algorithm" includes a transformed toponym Khorezm. Algorithms were named after a great sci entist of medieval East, is al-Khwarizmi (where al-Khwarizmi means "from Khorezm"). He lived between c. 783 and 850 B.C. and the year 1983 was chosen to celebrate his 1200th birthday. A short biography of al-Khwarizmi compiled in the tenth century starts as follows: "al-Khwarizmi. His name is Muhammad ibn Musa, he is from Khoresm" (cited according to [Bul Rozen Ah 83, p.8]).

Table of Contents

Preface. Introduction. Notation and Terminology. Part I: Fundamental Discoveries of the General Theory of Algorithms. Part II: Mathematical Applications of the Theory of Algorithms. Appendix: Probabilistic Algorithms (How the Use of Randomness makes Computations Shorter). References. Subject Index. Author Index.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA20068973
  • ISBN
    • 079232210X
  • LCCN
    93007046
  • Country Code
    ne
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Original Language Code
    rus
  • Place of Publication
    Dordrecht ; Boston
  • Pages/Volumes
    xii, 269 p.
  • Size
    25 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top