Texts in Theoretical Computer Science. An EATCS Series

Theoretical Computer Science

Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

Authors: Hromkovič, Juraj

Buy this book

Hardcover $89.95
price for USA
  • ISBN 978-3-540-14015-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $89.95
price for USA
  • ISBN 978-3-642-05729-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

The aim of this textbook is not only to provide an elegant route through the theoretical fundamentals of computer science, but also to show that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles, and depth in research, and yet directly applicable. Thus, we aim to excite people about its study. To achieve these goals we do not hesitate to take a lot of space to present motivations, and especially to give the informal development of crucial ideas and concepts and their transparent, but rigorous presentation.

An additional aim is to present the development of the computer scientist's way of thinking, so we do not restrict this book to the classic areas like computability and automata theory but we also present fundamental concepts such as approximation and randomization in algorithmics and we explain the basic ideas of cryptography and interconnection network design.

About the authors

 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.

Buy this book

Hardcover $89.95
price for USA
  • ISBN 978-3-540-14015-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $89.95
price for USA
  • ISBN 978-3-642-05729-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theoretical Computer Science
Book Subtitle
Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography
Authors
Series Title
Texts in Theoretical Computer Science. An EATCS Series
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
Hardcover ISBN
978-3-540-14015-3
Softcover ISBN
978-3-642-05729-8
Series ISSN
1862-4499
Edition Number
1
Number of Pages
X, 313
Topics