Get Free Shipping on orders over $79
Computability : An Introduction to Recursive Function Theory - No Information Available
eTextbook alternate format product

Instant online reading.
Don't wait for delivery!

Go digital and save!

Computability

An Introduction to Recursive Function Theory

By: No Information Available

Paperback | 18 August 1980

At a Glance

Paperback


RRP $107.95

$104.99

or 4 interest-free payments of $26.25 with

 or 

Ships in 5 to 7 business days

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 Cutland begins with a mathematical characterisation of computable functions using a simple idealised computer (a register machine); after some comparison with other characterisations, he develops the mathematical theory, including a full discussion of non-computability and undecidability, and the theory of recursive and recursively enumerable sets. The later chapters provide an introduction to more advanced topics such as Gildel's incompleteness theorem, degrees of unsolvability, the Recursion theorems and the theory of complexity of computation. Computability is thus a branch of mathematics which is of relevance also to computer scientists and philosophers. Mathematics students with no prior knowledge of the subject and computer science students who wish to supplement their practical expertise with some theoretical background will find this book of use and interest.
Industry Reviews
"Dr. Cutland has produced here an excellent and much needed textbook which will undoubtedly help to establish recursion theory as a more widely taught branch of mainstream mathematics." Mathematics & Physics

More in Business Applications

Microsoft 365 Excel For Dummies : For Dummies (Computer/Tech) - David H. Ringstrom
Microsoft 365 Excel All-in-One For Dummies : Excel for Dummies - David H. Ringstrom
Guide to Multiple Regression - Samia Challal
Microsoft Power BI Step by Step - Jose Escalante
SPSS Statistics : 5th Edition - A Practical Guide - Kellie Bennett

RRP $104.95

$89.75

14%
OFF
Microsoft 365 Word For Dummies : Word for Dummies - Dan Gookin

RRP $49.95

$38.75

22%
OFF
Microsoft Excel 365 Bible : Bible - Michael Alexander

RRP $90.95

$65.75

28%
OFF
Microsoft 365 Access For Dummies : Access for Dummies - Laurie A. Ulrich
MYOB For Dummies : 9th Edition - Sonya Prosper

RRP $45.00

$35.75

21%
OFF
Microsoft Power BI Dashboards Step by Step : Step by Step - Errin O'Connor
Photoshop Elements 2025 For Dummies : For Dummies (Computer/Tech) - Barbara Obermeier
Excel Dashboards & Reports For Dummies : 4th edition - Michael Alexander
Microsoft Project For Dummies : For Dummies (Computer/Tech) - Cynthia Snyder Dionisio