000 02865nam a2200361 4500
001 9958
003 GR-kaGGEEl
005 20220622205639.0
010 _a978-3-540-85985-7
035 _a12921
090 _a9958
100 _a20081030d2009 k y0engy50 ba
101 0 _aeng
102 _aDE
105 _aa a 001yy
106 _ar
200 1 _aAlgorithmic adventures
_efrom knowledge to magic
_fJuraj Hromkovic.
210 _aBerlin
_cSpringer
_dc2009
215 _axiii, 363 p.
_cill.
_d25 cm.
320 _aIncludes bibliographical references and index.
327 1 _a1. A short story about the development of computer science or why computer science is not a computer driving licence -- 2. Algorithmics, or what have programming and baking in common? -- 3. Infinity is not equal to infinity, or why infinity is infinitely important in computer science -- 4. Limits of computability or why do there exist tasks that cannot be solved automatically by computers -- 5. Complexity theory or what to do when the energy of the universe doesn't suffice for performing a computation? -- 6. Randomness in nature and as a source of efficiency in algorithmics -- 7. Cryptography, or how to transform drawbacks into advantages -- 8. Computing with DNA molecules, or biological computer technology on the horizon -- 9. Quantum computers, or computing in the wonderland of particles -- 10. How to make good decisions for an unknown future or how to foil an adversary.
330 _aThere 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.
606 1 _aComputer algorithms
_91394
606 1 _aQuantum computing
_95948
606 1 _aΚβαντικοί υπολογιστές
_915636
606 1 _aΑλγόριθμοι υπολογιστών
_98336
606 1 _aΗλεκτρονικοί υπολογιστές
_xΠρογράμματα
606 1 _aΚρυπτογραφία
_916593
676 _a005.12028
701 1 _aHromkoviec
_bJuraj
_f1958-
712 0 2 _aSpringer
_96675
942 _cBK