HAPPY HOLIDAYS: Get a special discount on Apress Access! Subscribe today >>

Algorithmic Adventures

From Knowledge to Magic

Authors: Hromkovič, Juraj

  • Good explanation of even the most basic techniques
  • Demonstrates the power and magic of the underlying principles
  • Fascinating read for students of all levels and for those curious to learn about the science and magic of algorithmics
see more benefits

Buy this book

eBook $44.99
price for USA
  • ISBN 978-3-540-85986-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $59.95
price for USA
  • ISBN 978-3-540-85985-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $59.95
price for USA
  • ISBN 978-3-642-42606-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

The ?rst and foremost goal of this lecture series was to show the beauty, depth and usefulness of the key ideas in computer science. While working on the lecture notes, we came to understand that one can recognize the true spirit of a scienti?c discipline only by viewing its contributions in the framework of science as a whole. We present computer science here as a fundamental science that, interacting with other scienti?c disciplines, changed and changes our view on the world, that contributes to our understanding of the fundamental concepts of science and that sheds new light on and brings new meaning to several of these concepts. We show that computer science is a discipline that discovers spectacular, unexpected facts, that ?nds ways out in seemingly unsolvable s- uations, and that can do true wonders. The message of this book is that computer science is a fascinating research area with a big impact on the real world, full of spectacular ideas and great ch- lenges. It is an integral part of science and engineering with an above-average dynamic over the last 30 years and a high degree of interdisciplinarity. The goal of this book is not typical for popular science writing, whichoftenrestrictsitselftooutliningtheimportanceofaresearch area. Whenever possible we strive to bring full understanding of the concepts and results presented.

Reviews

From the reviews:

"A lucid exposition of fundamental ideas, concepts and methods of computer science, their essence and their limits, delightfully represented, and easily understandable for a broad readership. Scientific writing at its best." (Peter Widmayer, ETH Zürich)

“This book originated from a series of lectures given by the author to describe what computer science is and what its principle Ideas are. Algorithms are the key concept of this book. … The inclusion of problems makes the book more than a personal reflection. The style is lively and avoids unnecessary jargon. With a good teacher, it could be suitable as a textbook on the foundations of computer science in an undergraduate classroom.” (Anthony J. Duben, ACM Computing Reviews, February, 2010)

“This is a very readable book on theoretical computer science, written for nonspecialists. … Practical applications are illustrated by examples from DNA computing and quantum mechanics. … Summing Up: Recommended. Lower- and upper-division undergraduates and general readers.” (M. Bona, Choice, Vol. 47 (5), January, 2010)

“The author is an acclaimed computer scientist and he proves why: apart from being an aggressive researcher, he is also an excellent teacher. Using his ability to teach complex computing topics in an interesting way, he introduces to the reader the ‘power and the magic’ of the underlying principles. … It will certainly draw interest from both undergraduate and post-graduate students of computing and allied fields. … I do recommend this beautiful book for a scientific library … .” (Soubhik Chakraborty, ACM Computing Reviews, August, 2010)


Table of contents (10 chapters)

  • A Short Story About the Development of Computer Science or Why Computer Science Is Not a Computer Driving Licence

    Hromkovič, Juraj

    Pages 1-35

  • Algorithmics, or What Have Programming and Baking in Common?

    Hromkovič, Juraj

    Pages 37-71

  • Infinity Is Not Equal to Infinity, or Why Infinity Is Infinitely Important in Computer Science

    Hromkovič, Juraj

    Pages 73-116

  • Limits of Computability or Why Do There Exist Tasks That Cannot Be Solved Automatically by Computers

    Hromkovič, Juraj

    Pages 117-159

  • Complexity Theory or What to Do When the Energy of the Universe Doesn’t Suffice for Performing a Computation?

    Hromkovič, Juraj

    Pages 161-199

Buy this book

eBook $44.99
price for USA
  • ISBN 978-3-540-85986-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $59.95
price for USA
  • ISBN 978-3-540-85985-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $59.95
price for USA
  • ISBN 978-3-642-42606-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Services for this book

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmic Adventures
Book Subtitle
From Knowledge to Magic
Authors
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-85986-4
DOI
10.1007/978-3-540-85986-4
Hardcover ISBN
978-3-540-85985-7
Softcover ISBN
978-3-642-42606-3
Edition Number
1
Number of Pages
XIII, 363
Topics