Bibliothèque de L'IMIST/CNRST

Includes bibliographical references and index.

A short story about the development of computer science or why computer science is not a computer driving licence -- Algorithmics, or what have programing and baking in common? -- Infinity is not equal to infinity, or why infinity is infinitely important in computer science -- Limits of computability or why do there exist tasks that cannot be solved automatically by computers -- Complexity theory or what to do when the energy of the universe doesn't suffice for performing a computation? -- Randomness in nature and as a source of efficiency in algorithmics -- Cryptography, or how to transform drawbacks into advantages -- Computing with DNA molecules, or biological computer technology on the horizon -- Quantum computers, or computing in the wonderland of particles -- How to make good decision s for an unknown future or how to foil an adversary.

"There is a considerable, satisfying and underappreciated depth in the science of computing, it offers so much more than simply a driving licence for using a computer. The author of this book is a top researcher working on the fundamentals of informatics, and he has considerable experience teaching complex subjects in a simple manner. In this book he invites the reader to explore the science of computing, convinced that a good explanation of even the most basic techniques can demonstrate the power and magic of the underlying principles. The author starts with the development of computer science, algorithms and programming, and then explains and shows how to exploit the concepts of infinity, computability, computational complexity, nondeterminism and randomness. Finally, he offers some insight into emerging computing paradigms such as biological computing and quantum computing."--Back cover.