The Theory of Computation

4 avg rating
( 1 ratings by Goodreads )
 
9780201258288: The Theory of Computation

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.

"synopsis" may belong to another edition of this title.

From the Back Cover:

This is the best text on complexity theory I have seen, and could easily become the standard text on the subject...This is the first modern text on the theory of computing.
William Ward Jr, Ph.D, University of South Alabama

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.

Highlights
  • Motivates theoretical developments by connecting them to practical issues
  • Introduces every result and proof with an informal overview to build intuition
  • Introduces models through finite automata, then builds to universal models, including recursion theory
  • Emphasizes complexity theory, beginning with a detailed discussion of resource use in computation
  • Includes large numbers of examples and illustrates abstract ideas through diagrams
  • Gives informal presentations of difficult recent results with profound implications for computing

The writing style is very literate and careful. This is a well-written book on theoretical computer science, which is very refreshing. Clear motivations, and lucid reflections on the implications of what the author proves abound.
James A. Foster, Ph.D., University of Idaho



0201258285B04062001

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

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Moret, Bernard M.
Published by Addison-Wesley
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Softcover Quantity Available: 15
International Edition
Seller:
Sunshine Book Store
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Addison-Wesley. Book Condition: New. 0201258285 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Bookseller Inventory # NU_9780201258288

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 19.20
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

2.

Bernard M. Moret
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Paperback Quantity Available: 16
International Edition
Seller:
Bookstore99
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: NEW. This is an International Edition. Brand New Paperback- Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Delivery within 3-7 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Choose expedited shipping for Express delivery. Tracking number provided for every order. Bookseller Inventory # RU_9780201258288

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 16.27
Convert Currency

Add to Basket

Shipping: US$ 2.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

3.

Bernard M. Moret
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Paperback Quantity Available: 5
International Edition
Seller:
PRIORITY BOOKS
(Springfield, VA, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: New. Softcover Book, New Condition, Fast Shipping. Ready in Stock. 1st Edition. [Please Read Carefully Before Buying], This Is An International Edition. Printed In Black and White. 453 pages, Book Cover And ISBN No May Be Different From US Edition. Restricted Sales Disclaimer Wordings Not For Sales In USA And Canada May Be Printed On The Cover Of The Book. Standard Shipping 7-14 Business Days. Expedited Shiping 4-8 Business Days. ***WE DO NOT ENTERTAIN BULK ORDERS.*** The Books May Be Ship From Overseas For Inventory Purpose. Bookseller Inventory # 398100

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 16.15
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

4.

Moret, Bernard M.
Published by Addison-Wesley
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Hardcover Quantity Available: 10
International Edition
Seller:
WFL
(Holtsville, NY, U.S.A.)
Rating
[?]

Book Description Addison-Wesley. Hardcover. Book Condition: New. 0201258285 New ,International edition , softcover ,Same text as US edition , ISBN /Cover may be different , Ready to ship, 5-7 business days worldwide delivery. Bookseller Inventory # INFFAB3651

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 15.58
Convert Currency

Add to Basket

Shipping: US$ 4.80
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

5.

Moret, Bernard M.
Published by Addison-Wesley
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Hardcover Quantity Available: 10
International Edition
Seller:
Book Arsenal
(Delhi, DELHI, India)
Rating
[?]

Book Description Addison-Wesley. Hardcover. Book Condition: New. 0201258285 We ship from India. PAPERBACK INTERNATIONAL EDITION Brand New Copy. The ISBN-13 or Cover might be different but content is extactly same. We deliver in 5 - 9 days and actively resolve customer issues. Bookseller Inventory # 0201258285-ABAB

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 20.74
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

6.

Bernard M. Moret
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Paperback Quantity Available: 1
International Edition
Seller:
Nick Book House
(Fresno, CA, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: New. New, Softcover International Edition, Printed in Black and White, Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Bookseller Inventory # 14794

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 17.25
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

7.

Bernard M. Moret
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Paperback Quantity Available: 1
International Edition
Seller:
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: NEW. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S version. Delivery within 4-8 business days ACROSS THE GLOBE. We can ship to PO Box address in US. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Bookseller Inventory # VPU_9780201258288

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 18.42
Convert Currency

Add to Basket

Shipping: US$ 2.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

8.

Moret, Bernard M.
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Hardcover Quantity Available: 10
International Edition
Seller:
bookscollection
(Delhi, DELHI, India)
Rating
[?]

Book Description Book Condition: Brand New. HARDCOVER, Book Condition New, International Edition. We Do not Ship APO FPO AND PO BOX. Cover Image & ISBN may be different from US edition but contents as US Edition. Printing in English language.NO CD AND ACCESS CODE. Quick delivery by USPS/UPS/DHL/FEDEX/ARAMEX ,Customer satisfaction guaranteed. We may ship the books from Asian regions for inventory purpose. Bookseller Inventory # ABEADH*##2299

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 18.08
Convert Currency

Add to Basket

Shipping: US$ 4.13
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

9.

Moret
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Softcover Quantity Available: 4
International Edition
Seller:
Unique Bookseller
(Delhi, India)
Rating
[?]

Book Description Softcover. Book Condition: Brand New. .. Black & White or color International Edition. ISBN and front cover may be different, but contents are same as the US edition. Book printed in English. Territorial restrictions may be printed on the book. GET IT FAST within 3-5 business days by DHL/FedEx/Aramex and tracking number will be uploaded into your order page within 24-48 hours. Kindly provide day time phone number in order to ensure smooth delivery. No shipping to PO BOX, APO, FPO addresses. 100% Customer satisfaction guaranteed!. . Bookseller Inventory # UBS04165

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 26.03
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

10.

Moret
ISBN 10: 0201258285 ISBN 13: 9780201258288
New Quantity Available: 1
International Edition
Seller:
Bookshub
(Karol Bagh, India)
Rating
[?]

Book Description Book Condition: New. New. International edition. Different ISBN and Cover image but contents are same as US edition. Perfect condition. Customer satisfaction our priority. Bookseller Inventory # ABE-FEB-132367

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 27.67
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book