Visit our new collection website
www.collectionsforschool.co.uk
SCHOOL BOOKS
KEY STAGES
BEST SELLERS
BOOK AWARDS
NEW FICTION
HOME
FURTHER EDUCATION
SECONDARY
PRIMARY
COLLECTIONS
VIEW BASKET
CHECK-OUT
MY ACCOUNT
HELP
Title / ISBN13
ISBN / EAN
Author
Publisher
Series
Category
Email:
Subscribe to news & offers:
Need assistance?
Log In/Register
CATEGORY BROWSE
Arts
Agriculture
Biography
Business
Children's
Computing
Earth Sciences
Economics
Educational
Engineering
English Language Teaching (ELT)
Environment
Family
Fiction
Finance
Geography
Home
Humanities
Industry
Information
Information Technology
Interdisciplinary Subjects
Language
Law
Leisure Interests
Literature
Mathematics
Medicine
Planning
Practical Interests
Reference
Science
Social Sciences
Sport
Technology
Travel
Veterinary Science
ABOUT US
About Us
Contact Us
Terms & Conditions
Item Details
Title:
COMPUTABILITY
AN INTRODUCTION TO RECURSIVE FUNCTION THEORY
By:
Nigel J. Cutland
Format:
Paperback
List price:
£51.99
Our price:
£45.49
Discount:
12.5
% off
You save:
£6.50
ISBN 10:
0521294657
ISBN 13:
9780521294652
Availability:
Usually dispatched within 1-3 weeks.
Delivery rates
Stock:
Currently
0
available
Publisher:
CAMBRIDGE UNIVERSITY PRESS
Pub. date:
19 June, 1980
Pages:
264
Description:
This title is an introduction to computability theory covering: non-computability and undecidability; the theory of recursive and recursively enumerable sets; Gildel's incompleteness theorem; degrees of unsolvability; the recursion theorems; and the theory of complexity of computation.
Synopsis:
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.
Publication:
UK
Imprint:
Cambridge University Press
Returns:
Returnable
Some other items by this author:
DERIVATIVE PRICING IN DISCRETE TIME (PB)
DEVELOPMENTS IN NONSTANDARD MATHEMATICS (HB)
LOEB MEASURES IN PRACTICE (PB)
NON-STANDARD ANALYSIS AND ITS APPLICATIONS (PB)
NONSTANDARD ANALYSIS (HB)
NONSTANDARD ANALYSIS (PB)
NONSTANDARD ANALYSIS AND ITS APPLICATIONS
NONSTANDARD METHODS AND APPLICATIONS IN MATHEMATICS
NONSTANDARD METHODS AND APPLICATIONS IN MATHEMATICS (HB)
NONSTANDARD METHODS FOR STOCHASTIC FLUID MECHANICS (HB)
TOP SELLERS IN THIS CATEGORY
Foundation Maths
(Paperback / softback)
By:
Anthony Croft
Pearson Education Limited
Our Price :
£43.47
Journey Through Genius
(Hardback)
By:
William Dunham
John Wiley and Sons Ltd
Our Price :
£21.90
Introduction to Proofs and Proof Strategies
(Paperback / softback)
By:
Shay Fuchs
Cambridge University Press
Our Price :
£31.49
Measurements and their Uncertainties
(Paperback)
By:
Ifan Hughes, Thomas Hase
Oxford University Press
Our Price :
£23.18
A Seminar on Graph Theory
(Paperback)
By:
Frank Harary
Dover Publications Inc.
Our Price :
£8.02
BROWSE FOR BOOKS IN RELATED CATEGORIES
MATHEMATICS AND SCIENCE
mathematics
mathematical foundations
Information provided by
www.pickabook.co.uk
SHOPPING BASKET
Your basket is empty
Total Items:
0
Tweet this!
Stumble Upon
Blogger
Delicious
Digg
Facebook
AddThis
NEW
Welcome to AI
By:
MATTHIEU DUGAL
Learning
Read Like a Ninja
By:
ANDREW JENNINGS
Learning
LEGO Harry Potter Visual Dictionary
By:
DK
Learning
Encyclopedia of Animals
By:
JULES HOWARD
Taylor Swift
Taylor Swift (Little People, Big Dreams)
By:
MARIA ISABEL SANCHEZ VEGARA
Inspire kids with the glittering story of pop superstar Taylor Swift! This talented singer-songwriter started as a little country girl with a big dream to become a star.
Taylor Swift
Look What You Made Me Do
By:
KAT MCKENNA
Discover
Kay’s Incredible Inventions
By:
ADAM KAY
Picture Book
Bea''s Bad Day
By:
TOM PERCIVAL
Picture Book
School Run
By:
REBECCA COBB