Theoretical Computer Science
Author: Juraj Hromkovic
The aim of this textbook is not only to provide an elegant route through the theoretical fundamentals of computer science, but also to show that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles, and depth in research, and yet directly applicable. Thus, we aim to excite people about its study. To achieve these goals we do not hesitate to take a lot of space to present motivations, and especially to give the informal development of crucial ideas and concepts and their transparent, but rigorous presentation.
Table of Contents:
| 1 | Introduction | 1 |
| 2 | Alphabets, Words, Languages, and Algorithmic Problems | 15 |
| 3 | Finite Automata | 55 |
| 4 | Turing Machines | 93 |
| 5 | Computability | 127 |
| 6 | Complexity Theory | 169 |
| 7 | Algorithmics for Hard Problems | 223 |
| 8 | Randomization | 251 |
| 9 | Communication and Cryptography | 275 |
| References | 305 | |
| Index | 309 |
Book review: Organizing and Organizations or Silicon Alley
All The Rave: The Rise And Fall Of Shawn Fanning's Napster
Author: Joseph Menn
and/or stickers showing their discounted price. More about bargain books
No comments:
Post a Comment