Computer science is the science of the future, and already underlies every facet of business and technology, and much of our everyday lives. In addition, it will play a crucial role in the science the 21st century, which will be dominated by biology and biochemistry, similar to the role of mathematics in the physical sciences of the 20th century. In this award-winning best-seller, the author and his co-author focus on the fundamentals of computer science, which revolve around the notion of the algorithm. They discuss the design of algorithms, and their efficiency and correctness, the inherent limitations of algorithms and computation, quantum algorithms, concurrency, large systems and artificial intelligence. Throughout, the authors, in their own words, stress the ” fundamental and robust nature of the science in a form that is virtually independent of the details of specific computers, languages and formalisms'”. Outstanding, elementary and popular textbook on the theory of algorithms and computation Provides a solid base of knowledge for all students of mathematics and computer science. Previous editions have sold more than 100,000 copies. INDICE: Preface. Acknowledgments. PART I. PRELIMINARIES: 1. Introduction And Historical Review. 2. Algorithms And Data. 3. Programming Languages and Paradigms. PART II. METHODS AND ANALYSIS: 4. Algorithmic Methods. 5. The Correctness of Algorithms. 6. The Efficiency of Algorithms. PART III. LIMITATIONS ANDROBUSTNESS: 7. Inefficiency and Intractability. 8. Noncomputability and Undecidability. 9. Algorithmic Universality and Its Robustness. PART IV. RELAXING THE RULES: 10. Parallelism, Concurrency and Alternative Models. or, Getting Lots Of Stuff Done at Once. 11. Probabilistic Algorithms. or, Getting It Done by Tossing Coins. 12. Cryptography and Reliable Interaction. PART V. THE BIGGER PICTURE: 13. Software Engineering. or, Getting It Done When It's Large. 14. Reactive Systems. or, Getting It to Behave Properly Over Time. 15. Algorithmics And Intelligence. Postscript. Selected Solutions. Bibliographic Notes. Index.
- ISBN: 978-3-642-27265-3
- Editorial: Springer Berlin Heidelberg
- Encuadernacion: Cartoné
- Páginas: 516
- Fecha Publicación: 30/04/2012
- Nº Volúmenes: 1
- Idioma: Inglés