Black cloth covers clean, bright; pages tight, unmarked, though paper a tad browned due to paper quality and age. No DJ. Not a former library copy; no underlining, etc. ;

Seller Inventory # 34495

Contact seller

Report this item

Bibliographic Details

Title: COMPUTABILITY THEORY: AN INTRODUCTION.
Publisher: Academic Press,, New York:
Publication Date: 1973
Language: English
ISBN 10: 0123900506
ISBN 13: 9780123900500
Binding: Hardcover
Condition: VG
Dust Jacket Condition: No Dust Jacket

About this title

Synopsis

Computability An Introduction provides information pertinent to the major concepts, constructions, and theorems of the elementary theory of computability of recursive functions. This book provides mathematical evidence for the validity of the Church–Turing thesis.
Organized into six chapters, this book begins with an overview of the concept of effective process so that a clear understanding of the effective computability of partial and total functions is obtained. This text then introduces a formal development of the equivalence of Turing machine computability, enumerability, and decidability with other formulations. Other chapters consider the formulas of the predicate calculus, systems of recursion equations, and Post's production systems. This book discusses as well the fundamental properties of the partial recursive functions and the recursively enumerable sets. The final chapter deals with different formulations of the basic ideas of computability that are equivalent to Turing-computability.
This book is a valuable resource for undergraduate or graduate students.

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

Store Description

We're primarily mail-order booksellers with more than 30 years' experience, including 10 years in an open shop. We have been selling books via the internet since 1999.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Nelson & Nelson, Booksellers
SC, U.S.A.

Sale & Shipping Terms

Terms of Sale

TERMS: All items are subject to prior sale. Prices firm and include discounts.

South Carolina residents add 5% sales tax.

All books guaranteed to be as described; authorized returns accepted within 7 days of receipt if not as described.

SHIPPING: All items are packed with care and shipped promptly.
Additional postage may be required on multi-volume sets and oversize or heavier items.

INTERNATIONAL ORDERS: We quote shipping on international orders.

Shipping Terms

Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	5 to 14 business days	3 to 10 business days
First item	US$ 6.00	US$ 15.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.