What can computers do in principle? What are their inherent theoretical limitations? These are questions to which computer scientists must address themselves. The theoretical framework which enables such questions to be answered has been developed over the last fifty years from the idea of a computable function: intuitively a function whose values can be calculated in an effective or automatic way. This book is an introduction to computability theory (or recursion theory as it is traditionally known to mathematicians). Dr…
Review the options below to login to check your access.
Log in with your Cambridge Higher Education account to check access.
There are no purchase options available for this title.
If you believe you should have access to this content, please contact your institutional librarian or consult our FAQ page for further information about accessing our content.
AI generated results by Discovery for publishers [opens in a new window]
Online publication date: 08 December 2022
Hardback publication date: 22 September 2022
Online publication date: 25 January 2022
Online publication date: 27 June 2017