Get Free Shipping on orders over $79
Computability : A Mathematical Sketchbook - Douglas S. Bridges

Computability

A Mathematical Sketchbook

By: Douglas S. Bridges

Hardcover | 10 February 1994

At a Glance

Hardcover


$109.00

or 4 interest-free payments of $27.25 with

 or 

Ships in 7 to 10 business days

Aimed at mathematicians and computer scientists who will only be exposed to one course in this area, Computability: A Mathematical Sketchbook provides a brief but rigorous introduction to the abstract theory of computation, sometimes also referred to as recursion theory. It develops major themes in computability theory, such as Rice's theorem and the recursion theorem, and provides a systematic account of Blum's complexity theory as well as an introduction to the theory of computable real numbers and functions. The book is intended as a university text, but it may also be used for self-study; appropriate exercises and solutions are included.

Other Editions and Formats

Paperback

Published: 13th July 2013

More in Mathematical Logic

Current Trends in Automated Reasoning - Erika Bach
Handbook of Automated Reasoning - Rachel Phillips
Advances in Automated Reasoning - Rachel Phillips
Unequal : The Maths of When Things Do and Don't Add Up - Eugenia Cheng
The Language of Mathematics : The Stories behind the Symbols - Raul Rojas
Logic For Dummies : For Dummies - Mark Zegarelli

RRP $41.95

$29.37

30%
OFF
Introduction to Modern Cryptography : Revised Third Edition - Jonathan Katz
How to Prove It : A Structured Approach - Daniel J. Velleman

RRP $73.95

$70.75

Fuzzy Logic : An Introductory Text - Lukas Brooks
Modern Mathematical Logic - Agustin Willmott
What Is Mathematical Logic 2E Cloth - Guillermo Badia