Beyond the Worst-Case Analysis of Algorithms

Beyond the Worst-Case Analysis of Algorithms by Unknown


Authors
Unknown
ISBN
9781108494311
Published
Binding
Hardcover
Pages
704
Dimensions
188 x 260 x 40mm

There are no silver bullets in algorithm design, and no single algorithmic idea is powerful and flexible enough to solve every computational problem. Nor are there silver bullets in algorithm analysis, as the most enlightening method for analyzing an algorithm often depends on the problem and the application. However, typical algorithms courses rely almost entirely on a single analysis framework, that of worst-case analysis, wherein an algorithm is assessed by its worst performance on any input of a given size. The purpose of this book is to popularize several alternatives to worst-case analysis and their most notable algorithmic applications, from clustering to linear programming to neural network training. Forty leading researchers have contributed introductions to different facets of this field, emphasizing the most important models and results, many of which can be taught in lectures to beginning graduate students in theoretical computer science and machine learning.
116.99


This product is unable to be ordered online. Please check in-store availability.
Enter your Postcode or Suburb to view availability and delivery times.

You might also like


RRP refers to the Recommended Retail Price as set out by the original publisher at time of release.
The RRP set by overseas publishers may vary to those set by local publishers due to exchange rates and shipping costs.
Due to our competitive pricing, we may have not sold all products at their original RRP.