BOOKS - PROGRAMMING - Models of Computation
Models of Computation - John E. Savage 2012 PDF Brown University BOOKS PROGRAMMING
US $7.65

Views
31726
Models of Computation
Author: John E. Savage
Year: 2012
Number of pages: 698
Format: PDF
File size: 4 MB.
Language: ENG

Theoretical computer science treats any computational subject for which a good model can be created. Research on formal models of computation was initiated in the 1930s and 1940s by Turing, Post, Kleene, Church, and others. In the 1950s and 1960s programming languages, language translators, and operating systems were under development and therefore became both the subject and basis for a great deal of theoretical work. The power of computers of this period was limited by slow processors and small amounts of memory, and thus theories (models, algorithms, and analysis) were developed to explore the efficient use of computers as well as the inherent complexity of problems. The former subject is known today as algorithms and data structures, the latter computational complexity.

You may also be interested in: