Items related to Computability theory: an introduction (ACM monograph...
Synopsis
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.
- PublisherAcademic Press
- Publication date1973
- ISBN 10 0123900506
- ISBN 13 9780123900500
- BindingHardcover
- LanguageEnglish
- Edition number1
- Number of pages154
Search results for Computability theory: an introduction (ACM monograph...
Stock Image
Computability Theory
Published by
Elsevier Science & Technology, 1973
ISBN 10: 0123900506
ISBN 13: 9780123900500
Used
Hardcover
First Edition
Seller: Better World Books Ltd, Dunfermline, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. 1st. Ships from the UK. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # GRP63049852
Quantity: 1 available
Stock Image
COMPUTABILITY THEORY: AN INTRODUCTION.
Published by
Academic Press,, New York:, 1973
ISBN 10: 0123900506
ISBN 13: 9780123900500
Used
Hardcover
Seller: Nelson & Nelson, Booksellers, Trenton, SC, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Condition: VG. Dust Jacket Condition: No Dust Jacket. 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
Quantity: 1 available