Algorithm and Complexity

Algorithm and Complexity

Methods for solving problems on computers and the costs (usually the running time) of using those methods.

Publication date: 09 Dec 2002

ISBN-10: 1568811780

ISBN-13: 9781568811789

Paperback: 219 pages

Views: 40,310

Type: N/A

Publisher: A K Peters, Ltd.

License: n/a

Post time: 30 Oct 2004 02:15:03

Algorithm and Complexity

Algorithm and Complexity Methods for solving problems on computers and the costs (usually the running time) of using those methods.
Tag(s): Theory of Computation
Publication date: 09 Dec 2002
ISBN-10: 1568811780
ISBN-13: 9781568811789
Paperback: 219 pages
Views: 40,310
Document Type: N/A
Publisher: A K Peters, Ltd.
License: n/a
Post time: 30 Oct 2004 02:15:03
Book excerpts:

This book is about algorithms and complexity, and so it is about methods for solving problems on computers and the costs (usually the running time) of using those methods.

Computing takes time. Some problems take a very long time, others can be done quickly. Some problems seem to take a long time, and then someone discovers a faster way to do them (a 'faster algorithm'). The study of the amount of computational effort that is needed in order to perform certain kinds of computations is the study of computational complexity.

Throughout the book there are opportunities to ask the readers to write programs and get them running. These are not mentioned explicitly, with a few exceptions, but will be obvious when encountered. The readers should all have the experience of writing, debugging, and using a program that is nontrivially recursive.
 




About The Author(s)


Herbert Wilf (1931-2012) was the University of Pennsylvania Thomas A. Scott Emeritus Professor of Mathematics. He was the author of six books and more than 160 research articles. From the 1950's, he was a pioneer in the mathematical programming of early computers, beginning with his work at Nuclear Development Associates, which led to his book Mathematical Methods for Digital Computers, written with A. Ralston. His early work focused on numerical analysis and complex analysis, and led to numerous research papers as well as a textbook, Mathematics for the Physical Sciences.

Herbert S. Wilf

Herbert Wilf (1931-2012) was the University of Pennsylvania Thomas A. Scott Emeritus Professor of Mathematics. He was the author of six books and more than 160 research articles. From the 1950's, he was a pioneer in the mathematical programming of early computers, beginning with his work at Nuclear Development Associates, which led to his book Mathematical Methods for Digital Computers, written with A. Ralston. His early work focused on numerical analysis and complex analysis, and led to numerous research papers as well as a textbook, Mathematics for the Physical Sciences.


Book Categories
Sponsors