The Theory of Computation

Bernard M. Moret

ISBN 10: 0201258285 / ISBN 13: 9780201258288

Published by Addison-Wesley, 1997

May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0201258285I4N00

Synopsis:

Taking a practical approach, this modern introduction to the theory of computation focuses on the study of problem solving through computation in the presence of realistic resource constraints. The Theory of Computation explores questions and methods that characterize theoretical computer science while relating all developments to practical issues in computing. The book establishes clear limits to computation, relates these limits to resource usage, and explores possible avenues of compromise through approximation and randomization. The book also provides an overview of current areas of research in theoretical computer science that are likely to have a significant impact on the practice of computing within the next few years.

About the Author:

Bernard Moret is a Professor of Computer Science at the University of New Mexico. He received his Ph.D. in Electrical Engineering from the University of Tennessee. Dr. Moret received the University's Graduate Teacher of the Year award, the College of Engineering's Teaching Excellence award, and the Students' Faculty Recognition award. He is the Editor-in-Chief of the ACM Journal of Experimental Algorithmics. In this capacity and through his research, he has worked to bridge the gap between theory and applications, emphasizing the need for grounding theoretical developments upon problems of practical importance. Dr. Moret also co-authored Algorithms from P to NP, Volume I: Design and Efficiency, published by Addison-Wesley in 1991.

0201258285AB04062001

Bibliographic Details

Title: The Theory of Computation
Publisher: Addison-Wesley
Publication Date: 1997
Binding: Hardcover
Condition: Very Good
Dust Jacket Condition: No Jacket