Picture 1 of 1

Stock photo

Computability : A Mathematical Sketchbook, Paperback by Bridges, Douglas S., ... - Picture 1 of 1

Graduate Texts in Mathematics Ser.: Computability : A Mathematical Sketchbook by Douglas S. Bridges (2013, Trade Paperback)

Great Book Prices Store (349823)

97.4% positive feedback

Price:

US $71.96

(inclusive of GST)

ApproximatelyS$ 92.74

+ $27.24 shipping

Estimated delivery Wed, 15 Oct - Wed, 29 Oct

Returns:

No returns, but backed by .

Condition:

Brand New

About this product

Product Identifiers

PublisherSpringer New York

ISBN-101461269253

ISBN-139781461269250

eBay Product ID (ePID)175710472

Product Key Features

Number of PagesXi, 180 Pages

LanguageEnglish

Publication NameComputability : a Mathematical Sketchbook

Publication Year2013

SubjectGeneral, Logic

TypeTextbook

Subject AreaMathematics

AuthorDouglas S. Bridges

SeriesGraduate Texts in Mathematics Ser.

FormatTrade Paperback

Dimensions

Item Height0.2 in

Item Weight10.9 Oz

Item Length9.3 in

Item Width6.1 in

Additional Product Features

Intended AudienceScholarly & Professional

Dewey Edition20

Series Volume Number146

Number of Volumes1 vol.

IllustratedYes

Dewey Decimal511.3

Table Of ContentPreliminaries.- 1 What Is a Turing Machine'.- 2 Computable Partial Functions.- 3 Effective Enumerations.- 4 Computable Numbers and Functions.- 5 Rice's Theorem and the Recursion Theorem.- 6 Abstract Complexity Theory.- Solutions to Exercises.- Solutions for Chapter 1.- Solutions for Chapter 2.- Solutions for Chapter 3.- Solutions for Chapter 4.- Solutions for Chapter 5.- Solutions for Chapter 6.- References.

SynopsisAimed 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.

LC Classification NumberQA1-939