• Sign In / Register
  • Help
  • Basket0
Reflexive Structures: An Introduction to Computability Theory (Paperback)
  • Reflexive Structures: An Introduction to Computability Theory (Paperback)
zoom

Reflexive Structures: An Introduction to Computability Theory (Paperback)

(author)
£92.00
Paperback 233 Pages / Published: 26/09/2011
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
Reflexive Structures: An Introduction to Computability Theory is concerned with the foundations of the theory of recursive functions. The approach taken presents the fundamental structures in a fairly general setting, but avoiding the introduction of abstract axiomatic domains. Natural numbers and numerical functions are considered exclusively, which results in a concrete theory conceptually organized around Church's thesis. The book develops the important structures in recursive function theory: closure properties, reflexivity, enumeration, and hyperenumeration. Of particular interest is the treatment of recursion, which is considered from two different points of view: via the minimal fixed point theory of continuous transformations, and via the well known stack algorithm. Reflexive Structures is intended as an introduction to the general theory of computability. It can be used as a text or reference in senior undergraduate and first year graduate level classes in computer science or mathematics.

Publisher: Springer-Verlag New York Inc.
ISBN: 9781461283867
Number of pages: 233
Weight: 381 g
Dimensions: 235 x 155 x 13 mm
Edition: Softcover reprint of the original 1st ed. 198

You may also be interested in...

Introduction to Logic
Added to basket
Conceptual Mathematics
Added to basket
Introducing Infinity
Added to basket
Symbolic Logic and the Game of Logic
Added to basket
Logic for Dummies
Added to basket
£13.99
Paperback
How to Prove It
Added to basket
Logic
Added to basket
£10.99
Paperback
Mathematical Methods in Engineering
Added to basket
In Pursuit of the Traveling Salesman
Added to basket
Sets, Logic and Categories
Added to basket
Proof Theory
Added to basket
£17.99
Paperback
Mathematical Logic
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.