Description
SPRINGER INDIA Theoretical Computer Science by Juraj Hromkovic
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 scientists 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. Content Level »Research Keywords» Algorithmics - Communication - Complexity - Computability - Cryptography - Hard problems - Interconnection networks