Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography (Texts in Theoretical Computer Science. An EATCS Series)

Hromkovič, Juraj

ISBN 10: 3642057292 / ISBN 13: 9783642057298

Published by Springer, 2010

About this Item

Seller Inventory # I-9783642057298

Bibliographic Details

• Title: Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography (Texts in Theoretical Computer Science. An EATCS Series)
• Publisher: Springer
• Publication Date: 2010
• Language: English
• ISBN 10: 3642057292
• ISBN 13: 9783642057298
• Binding: Soft cover
• Condition: New

About this title

Synopsis

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.

 

About the Author

 Also Author of our books "Communication Complexity and Parallel Computing", 57459-X and "Algorithmics for Hard Problems" 2nd ed., 44134-4; Advisory Board member of the EATCS series.