25 Books to Read Before You Die
 
 

Recently Viewed clear list


The Powell's Playlist | August 6, 2014

Graham Joyce: IMG The Powell’s Playlist: Graham Joyce



The Ghost in the Electric Blue Suit is set on the English coast in the hot summer of 1976, so the music in this playlist is pretty much all from the... Continue »
  1. $17.47 Sale Hardcover add to wish list

spacer
Qualifying orders ship free.
$94.95
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Mathematics- Logic and Philosophy

Graduate Texts in Mathematics #0146: Computability: A Mathematical Sketchbook

by

Graduate Texts in Mathematics #0146: Computability: A Mathematical Sketchbook Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

Computability: A Mathematical Sketchbook is a concise, rigorous introduction to the theory of computation. Using Turing machines as models of computers, the author develops major themes of computability theory, culminating in a systematic account of Blum's abstract complexity measures. One of the book's unique aspects is the inclusion of a chapter on computable real numbers and elementary computable analysis. Exercises and solutions form an integral part of the material. The book is suitable for self-study and provides excellent course materials for senior and graduate-level students in mathematics and computer science.

Product Details

ISBN:
9780387941745
Editor:
Bridges, Douglas S.
Editor:
Gehring, F. W.
Editor:
Bridges, Douglas S.
Author:
Bridges, D. S.
Author:
Bridges, Douglas S.
Author:
Gehring, F. W.
Publisher:
Springer
Subject:
Logic
Subject:
Machine Theory
Subject:
Computable functions
Subject:
General Mathematics
Subject:
Mathematics - General
Subject:
Mathematics-Logic and Philosophy
Copyright:
Edition Description:
Book
Series:
Graduate Texts in Mathematics
Series Volume:
0146
Publication Date:
19940114
Binding:
HARDCOVER
Language:
English
Illustrations:
Y
Pages:
189
Dimensions:
235 x 155 mm 1000 gr

Other books you might like

  1. Computability with Pascal Used Hardcover $1.48
  2. Theories of Computability New Trade Paper $46.75
  3. Monographs in Theoretical Computer... New Hardcover $108.50

Related Subjects

Computers and Internet » Computers Reference » General
Reference » Science Reference » Technology
Science and Mathematics » Mathematics » Computer
Science and Mathematics » Mathematics » Foundations and Logic
Science and Mathematics » Mathematics » Logic and Philosophy
Science and Mathematics » Mathematics » Set Theory
Science and Mathematics » Physics » Relativity Theory

Graduate Texts in Mathematics #0146: Computability: A Mathematical Sketchbook New Hardcover
0 stars - 0 reviews
$94.95 In Stock
Product details 189 pages Springer-Verlag - English 9780387941745 Reviews:
"Synopsis" by , Computability: A Mathematical Sketchbook is a concise, rigorous introduction to the theory of computation. Using Turing machines as models of computers, the author develops major themes of computability theory, culminating in a systematic account of Blum's abstract complexity measures. One of the book's unique aspects is the inclusion of a chapter on computable real numbers and elementary computable analysis. Exercises and solutions form an integral part of the material. The book is suitable for self-study and provides excellent course materials for senior and graduate-level students in mathematics and computer science.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.