Theoretical Computer Science Introduction to Automata, Compurability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

This textbook not only provides an elegant route through the theoretical fundamentals of computer science, it also shows that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles, depth of research, and yet directly applicable. It presents the development of the computer scientist's way of thinking: detailing such classic areas as computability and automata theory as well as such fundamental concepts as approximation and randomization in algorithmics. Coverage also explains the basic ideas of cryptography and interconnection network design.Hromkovic, Juraj is the author of 'Theoretical Computer Science Introduction to Automata, Compurability, Complexity, Algorithmics, Randomization, Communication, and Cryptography', published 2003 under ISBN 9783540140153 and ISBN 3540140158.