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

by Juraj Hromkovic

Juraj Hromkovic takes the reader on an elegant route through the theoretical fundamentals of computer science. The author shows that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles. The book also presents the development of the computer scientist's way of thinking as well as fundamental concepts such as approximation and randomization in algorithmics, and the basic ideas of cryptography and interconnection network design.

Genres: Computer Science

323 pages, Hardcover

First published September 18, 2003

Reviews

[Juris]

The introduction of this book is one of the few reasons I’m still in my degree program.

Invitation to the Dance, Op. 65 by Weber as played by the Berlin Philharmonic with Herbert von Karajan.