Theoretical Computer Science
Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography
Buch in deiner Nähe kaufen
Beschreibung
This textbook provides an elegant route through the theoretical fundamentals of computer science. In doing so, it 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.
Extremly well readable, transparent introduction to TCS All basic ideas and concepts (proofs) are first developed intuitively in context with already known facts and then formalized into detail Includes supplementary material: sn.pub/extras
Autor*in
Juraj Hromkovič
Themen in »Theoretical Computer Science«
Algorithmics Communication Complexity Computability Cryptography Hard problems Interconnection networks algorithm analysis and problem complexity