| Computation and Automata Contributor(s): Salomaa, Arto (Author), Salomaa (Author) |
|
 |
ISBN: 0521177332 ISBN-13: 9780521177337 Publisher: Cambridge University Press OUR PRICE: $85.49 Product Type: Paperback - Other Formats Published: April 2011 |
| Additional Information |
| BISAC Categories: - Mathematics | Discrete Mathematics |
| Dewey: 511 |
| Series: Encyclopedia of Mathematics and Its Applications |
| Physical Information: 0.63" H x 6.14" W x 9.21" (0.93 lbs) 300 pages |
| Descriptions, Reviews, Etc. |
| Publisher 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. |