Computation and Automata |
|
Author:
| Salomaa, Arto |
Series title: | Encyclopedia of Mathematics and Its Applications Ser. |
ISBN: | 978-0-521-17733-7 |
Publication Date: | Apr 2011 |
Publisher: | Cambridge University Press
|
Book Format: | Paperback |
List Price: | USD $85.99 |
Book Description:
|
In this book, which was originally published in 1985, Arto Salomaa gives an introduction to certain mathematical topics central to theoretical computer science: computability and recursive functions, formal languages and automata, computational complexity and cryptography.
In this book, which was originally published in 1985, Arto Salomaa gives an introduction to certain mathematical topics central to theoretical computer science: computability and recursive functions, formal languages and automata, computational complexity and cryptography.