Computation and Automata Contributor(s): Salomaa, Arto (Author) |
|||
ISBN: 1107325633 ISBN-13: 9781107325630 Publisher: Cambridge University Press
Binding Type: Open Ebook - See All Available Formats & Editions Published: April 2013 Click for more in this series: Encyclopedia of Mathematics and Its Applications |
Additional Information |
BISAC Categories: - Mathematics | Discrete Mathematics - Mathematics | Probability & Statistics - General |
Dewey: 519 |
Series: Encyclopedia of Mathematics and Its Applications |
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. |
Customer ReviewsSubmit your own review |
To tell a friend about this book, you must Sign In First! |