Items related to Computability Theory: An Introduction

Computability Theory: An Introduction - Softcover

 
9781483205052: Computability Theory: An Introduction

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.

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

Buy New

View this item

US$ 33.77 shipping from United Kingdom to U.S.A.

Destination, rates & speeds

Other Popular Editions of the Same Title

9780123900500: Computability theory: an introduction (ACM monograph series)

Featured Edition

ISBN 10:  0123900506 ISBN 13:  9780123900500
Publisher: Academic Press, 1973
Hardcover

Search results for Computability Theory: An Introduction

Stock Image

Neil D. Jones
Published by Academic Press, 2014
ISBN 10: 1483205053 ISBN 13: 9781483205052
New Paperback

Seller: Revaluation Books, Exeter, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: Brand New. 168 pages. 9.25x6.00x0.38 inches. In Stock. Seller Inventory # zk1483205053

Contact seller

Buy New

US$ 51.37
Convert currency
Shipping: US$ 33.77
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Jones, Neil D.
Published by Academic Press, 1973
ISBN 10: 1483205053 ISBN 13: 9781483205052
New paperback

Seller: Mispah books, Redhill, SURRE, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

paperback. Condition: New. New. book. Seller Inventory # ERICA82914832050536

Contact seller

Buy New

US$ 136.34
Convert currency
Shipping: US$ 33.77
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket