Computation and Automata

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
Publisher: Cambridge University Press
Published: 04/28/2011
Pages: 300
Binding Type: Paperback
Weight: 0.93lbs
Size: 9.21h x 6.14w x 0.63d
ISBN: 9780521177337

This title is not returnable