Computation and Automata (Paperback) (ISBN-13: 9780521177337)

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.

Author: Arto Salomaa, Salomaa
ISBN-10: 0521177332
ISBN-13: 9780521177337
Publisher: Cambridge University Press
Language: English
Published: 04/28/2011
Pages: 300
Format: Paperback
Weight: 0.93lbs
Size: 9.21h x 6.14w x 0.63d