内容简介
PART ONE PRELIMINARIES
1.Introduction and Historical Review OR What’s It All About?
2.Algorithms and Data OR Getting It Done
3.Programming Languages OR Getting It Done by Computer
PART TWO METHODS AND ANALYSIS
4.Algorithmic Methods OR Getting It Done Methodically
5.The Correctness of Algorithms OR Getting It Done Right
6.The Efficiency of Algorithms OR Getting It Done Cheaply
PART THREE LIMITATIONS AND ROBUSTNESS
7.Inefficiency and Intractability OR You Can’t Always Get It Done Cheaply
8.Noncomputability and Undecidability OR Sometimes You Can’t Get It Done at All!
9.Algorithmic Universality and Its Robustness OR The Simplest Machines that Get It Done
PART FOUR RELAXING THE RULES
10.Parallelism and Concurrency OR Getting It Done by Cooperating
11.Probabilistic Algorithms OR Getting It Done by Tossing Coins
12.Algorithmics and Intelligence OR Are They Better at It than Us?
Postscript
Bibliographic Notes
Index