Wow! eBook
Computation and Automata Reissue Edition
Author(s): Arto Salomaa (Author)
- Publisher: Cambridge University Press
- Publication Date: April 28, 2011
- Edition: Reissue
- Language: English
- Print length: 300 pages
- ISBN-10: 0521177332
- ISBN-13: 9780521177337
Book Description
This introduction to certain mathematical topics central to theoretical computer science treats computability and recursive functions, formal languages and automata, computational complexity, and cruptography. The presentation is essentially self-contained with detailed proofs of all statements provided. Although it begins with the basics, it proceeds to some of the most important recent developments in theoretical computer science.
Editorial Reviews
Book Description
In this 1985 book, Arto Salomaa gives an introduction to certain mathematical topics central to theoretical computer science.
