Computability Theory: An Introduction (ACM monograph series)

4 avg rating
( 1 ratings by Goodreads )
 
9780123900500: Computability Theory: An Introduction (ACM monograph series)

This book introduces the major concepts, constructions, and theorems of the elementary theory of computability of recursive functions. It emphasizes the concept of "effective process" early in order to provide a clear, intuitive understanding of effective computability (as related to functions and sets) before proceeding to the rigorous portion of the book. Subsequent chapters present a formal development of the equivalence of Turing machine computability, enumerability, and decidability with other formulations of the concepts, including systems of recursion equations and post's production systems.

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

Buy New View Book
List Price: US$ 101.80
US$ 59.99

Convert Currency

Shipping: US$ 4.99
Within U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Jones, Neil D.
Published by Academic Press Inc
ISBN 10: 0123900506 ISBN 13: 9780123900500
New Hardcover Quantity Available: 1
Seller
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description Academic Press Inc. Hardcover. Book Condition: New. 0123900506 New Condition. Bookseller Inventory # NEW6.1037280

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 59.99
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

2.

Neil D. Jones
Published by Academic Press Inc (1973)
ISBN 10: 0123900506 ISBN 13: 9780123900500
New Hardcover Quantity Available: 1
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Academic Press Inc, 1973. Hardcover. Book Condition: New. Bookseller Inventory # DADAX0123900506

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 882.56
Convert Currency

Add to Basket

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