Skip to content

Computability: An Introduction to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability: An Introduction to Recursive Function Theory Paperback - 1980

by Nigel Cutland


From the publisher

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 Gdel'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.

Details

  • Title Computability: An Introduction to Recursive Function Theory
  • Author Nigel Cutland
  • Binding Paperback
  • Edition
  • Pages 264
  • Volumes 1
  • Language ENG
  • Publisher Cambridge University Press, ^^ in Stock: we Ship at Once fr. IL USA;
  • Date 1980-06-19
  • Illustrated Yes
  • ISBN 9780521294652 / 0521294657
  • Weight 0.9 lbs (0.41 kg)
  • Dimensions 9.1 x 6 x 0.68 in (23.11 x 15.24 x 1.73 cm)
  • Library of Congress subjects Computable functions, Recursion theory
  • Library of Congress Catalog Number 79051823
  • Dewey Decimal Code NA
Back to Top

More Copies for Sale

Computability: An Introduction to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability: An Introduction to Recursive Function Theory

by Cutland, Nigel

  • Used
  • Acceptable
  • first
Condition
Used - Acceptable
Edition
1
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
Philadelphia, Pennsylvania, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$6.33
FREE shipping to USA

Show Details

Description:
Cambridge University Press. 1. Acceptable. Acceptable. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported
Item Price
$6.33
FREE shipping to USA
Computability: An Introduction to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability: An Introduction to Recursive Function Theory

by Cutland, Nigel

  • Used
  • very good
  • Paperback
Condition
Used - Very Good
Binding
Paperback
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
Thetford, Norfolk, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$8.43
$63.86 shipping to USA

Show Details

Description:
Cambridge University Press, 19/06/1980 00:00:01. paperback. Very Good. 1.6751 in x 22.8426 in x 15.2284 in.
Item Price
$8.43
$63.86 shipping to USA
Computability: An Introduction to Recursive Function Theory

Computability: An Introduction to Recursive Function Theory

by Cutland, Nigel

  • Used
  • very good
  • Paperback
Condition
Used - Very Good
Binding
Paperback
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
GORING BY SEA, West Sussex, United Kingdom
Seller rating:
This seller has earned a 2 of 5 Stars rating from Biblio customers.
Item Price
$8.68
$10.94 shipping to USA

Show Details

Description:
Paperback. Very Good.
Item Price
$8.68
$10.94 shipping to USA
Computability: An Introduction to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability: An Introduction to Recursive Function Theory

by Cutland, Nigel

  • Used
  • Paperback
Condition
Used
Binding
Paperback
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
Lincoln, Lincolnshire, Aberdeen, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$15.78
$16.28 shipping to USA

Show Details

Description:
Cambridge University Press, 1984. This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. Clean from markings. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,450grams, ISBN:0521294657
Item Price
$15.78
$16.28 shipping to USA
Computability : An Introduction to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability : An Introduction to Recursive Function Theory

by N. J. Cutland

  • Used
  • Paperback
Condition
Used
Binding
Paperback
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
Cleveland, Ohio, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$13.10
$4.50 shipping to USA

Show Details

Description:
Cambridge University Press, 1988. 251 pp., paperback, previous owner's name to half-title page, a few corners bent, MINOR underlining and marginalia to about 10 pages else good+. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country.
Item Price
$13.10
$4.50 shipping to USA
Computability : An Introd to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability : An Introd to Recursive Function Theory

by Nigel J. Cutland

  • Used
  • Paperback
Condition
Used - Good Condition
Binding
Paperback
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
Oxford, Oxfordshire, United Kingdom
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$28.76
$38.31 shipping to USA

Show Details

Description:
Cambridge: Cambridge University Press, 1988. Softcover. Good Condition. One or two light marks to cover. All pages unmarked and uncreased. Overall, in good used condition. ix,251. Shipped Weight: Under 500 grams. Category: Mathematics ; Recursion theory; Computable functions; Recursive functions; Name; Cutland, Nigel; ISBN: 0521294657. ISBN/EAN: 9780521294652. Add. Inventory No: 231025DHC3-4070. . 9780521294652
Item Price
$28.76
$38.31 shipping to USA
Computability: An Introduction to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability: An Introduction to Recursive Function Theory

by Nigel Cutland

  • Used
  • good
  • Paperback
Condition
Used - Good
Binding
Paperback
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$38.94
FREE shipping to USA

Show Details

Description:
Cambridge University Press, 1980-06-30. Paperback. Good.
Item Price
$38.94
FREE shipping to USA
Computability: An Introduction to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability: An Introduction to Recursive Function Theory

by Cutland, Nigel

  • New
  • Paperback
Condition
New
Binding
Paperback
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
Moorpark, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$49.95
$3.99 shipping to USA

Show Details

Description:
Cambridge University Press, 1980-06-30. paperback. New. 6x0x9.
Item Price
$49.95
$3.99 shipping to USA
Computability: An Introduction to Recursive Function Theory

Computability: An Introduction to Recursive Function Theory

by Nigel J. Cutland

  • New
Condition
New
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
660
Seller
Uxbridge, Greater London, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$69.23
$10.20 shipping to USA

Show Details

Description:
New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The Computability: An Introduction to Recursive Function Theory.
Item Price
$69.23
$10.20 shipping to USA
Computability: An Introduction to Recursive Function Theory
Stock Photo: Cover May Be Different

Computability: An Introduction to Recursive Function Theory

by Cutland, Nigel

  • New
  • Paperback
Condition
New
Binding
Paperback
ISBN 13
9780521294652
ISBN 10
0521294657
Quantity Available
1
Seller
San Diego, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$65.98
$5.45 shipping to USA

Show Details

Description:
Cambridge University Press, 1980-06-19. Paperback. New. New. In shrink wrap. Looks like an interesting title!
Item Price
$65.98
$5.45 shipping to USA