TY - BOOK AU - Hromkovic, Juraj. TI - Theoretical computer science: introduction to automata, computability, complexity, algorithmics, randomization, communication, and cryptography SN - 9783642057298 AV - QA 267 .H76 2010 PY - 2010/// CY - Berlin PB - Springer KW - COMPUTER SCIENCE N1 - Includes bibliographical references and index; Introduction; Alphabets, Words, Languages and Algorithmic Problems; Finite Automata; Turing Machines; Computability; Complexity Theory; Algorithmics for Hard Problems; Randomization; Communication and Cryptography; References N2 - 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 ER -