Classical Recursion Theory: The Theory of Funct, Odifreddi, Odifreddi, Hoek-,

Awesomebooksusa
(440021)
Seller's other items
Contact seller
US $133.55
as low as $45.56/mo with
Condition:
Brand New
3 available
Breathe easy. Returns accepted.
Shipping:
Free USPS Media MailTM.
Located in: MD, United States
Delivery:
Estimated between Thu, Aug 21 and Thu, Aug 28 to 94104
Estimated delivery dates - opens in a new window or tab include seller's handling time, origin ZIP Code, destination ZIP Code and time of acceptance and will depend on shipping service selected and receipt of cleared paymentcleared payment - opens in a new window or tab. Delivery times may vary, especially during peak periods.
Returns:
30 days returns. Buyer pays for return shipping. If you use an eBay shipping label, it will be deducted from your refund amount.
Payments:
       .
As low as $45.56/mo with Klarna.
Earn up to 5x points when you use your eBay Mastercard®. Learn moreabout earning points with eBay Mastercard

Shop with confidence

eBay Money Back Guarantee
Get the item you ordered or your money back. Learn moreeBay Money Back Guarantee - opens new window or tab
Seller assumes all responsibility for this listing.
eBay item number:335217361638
Last updated on Mar 17, 2025 18:13:34 PDTView all revisionsView all revisions

Item specifics

Condition
Brand New: A new, unread, unused book in perfect condition with no missing or damaged pages. See the ...
PublishedOn
1992-02-04
Title
Classical Recursion Theory: The Theory of Functions and Sets of
Artist
Not Specified
ISBN
9780444894830
Publication Year
1992
Series
Studies in Logic and the Foundations of Mathematics Ser.
Type
Textbook
Format
Trade Paperback
Language
English
Subject Area
Mathematics, Computers
Publication Name
Classical Recursion Theory : the Theory of Functions and Sets of Natural Numbers
Author
P. Odifreddi
Publisher
Elsevier Science & Technology
Subject
Information Theory, Logic
Item Weight
38.4 Oz
Number of Pages
660 Pages
Category

About this product

Product Identifiers

Publisher
Elsevier Science & Technology
ISBN-10
0444894837
ISBN-13
9780444894830
eBay Product ID (ePID)
1828474

Product Key Features

Number of Pages
660 Pages
Language
English
Publication Name
Classical Recursion Theory : the Theory of Functions and Sets of Natural Numbers
Subject
Information Theory, Logic
Publication Year
1992
Type
Textbook
Subject Area
Mathematics, Computers
Author
P. Odifreddi
Series
Studies in Logic and the Foundations of Mathematics Ser.
Format
Trade Paperback

Dimensions

Item Weight
38.4 Oz

Additional Product Features

Edition Number
2
Intended Audience
Scholarly & Professional
Reviews
G.E. Sacks, Harvard University and M.I.T. Odifreddi has written a delightful yet scholarly treatise... C. Calude An impressive presentation of classical recursion theory... highly recommended to everyone interested in recursion theory. Zentralblatt f r Mathematik A must as a reference manual for any mathematician, philosopher or theoretical computer scientist who deals with issues of computability. Mathematical Reviews An incredible wealth of information, including much that occurs for the first time in book form. Journal of Symbolic Logic, G.E. Sacks, Harvard University and M.I.T. Odifreddi has written a delightful yet scholarly treatise... C. Calude An impressive presentation of classical recursion theory... highly recommended to everyone interested in recursion theory. Zentralblatt fr Mathematik A must as a reference manual for any mathematician, philosopher or theoretical computer scientist who deals with issues of computability. Mathematical Reviews An incredible wealth of information, including much that occurs for the first time in book form. Journal of Symbolic Logic, Odifreddi has written a delightful yet scholarly treatise... G.E. Sacks, Harvard University and M.I.T. An impressive presentation of classical recursion theory... highly recommended to everyone interested in recursion theory. Zentralblatt für Mathematik C. Calude A must as a reference manual for any mathematician, philosopher or theoretical computer scientist who deals with issues of computability. Mathematical Reviews An incredible wealth of information, including much that occurs for the first time in book form. Journal of Symbolic Logic., G.E. Sacks, Harvard University and M.I.T. Odifreddi has written a delightful yet scholarly treatise... C. Calude An impressive presentation of classical recursion theory... highly recommended to everyone interested in recursion theory. Zentralblatt für Mathematik A must as a reference manual for any mathematician, philosopher or theoretical computer scientist who deals with issues of computability. Mathematical Reviews An incredible wealth of information, including much that occurs for the first time in book form. Journal of Symbolic Logic
Series Volume Number
Volume 125
Volume Number
Volume 125
Illustrated
Yes
Table Of Content
Recursiveness and Computability. Induction. Systems of Equations. Arithmetical Formal Systems. Turing Machines. Flowcharts. Functions as Rules. Arithmetization. Church's Thesis. Basic Recursion Theory. Partial Recursive Functions. Diagonalization. Partial Recursive Functionals. Effective Operations. Indices and Enumerations. Retraceable and Regressive Sets. Post's Problem and Strong Reducibilities. Post's Problem. Simple Sets and Many-One Degrees. Hypersimple Sets and Truth-Table Degrees. Hyperhypersimple Sets and Q-Degrees. A Solution to Post's Problem. Creative Sets and Completeness. Recursive Isomorphism Types. Variations of Truth-Table Reducibility. The World of Complete Sets. Formal Systems and R.E. Sets. Hierarchies and Weak Reducibilities. The Arithmetical Hierarchy. The Analytical Hierarchy. The Set-Theoretical Hierarchy. The Constructible Hierarchy. Turing Degrees. The Language of Degree Theory. The Finite Extension Method. Baire Category. The Coinfinite Extension Method. The Tree Method. Initial Segments. Global Properties. Degree Theory with Jump. Many-One and Other Degrees. Distributivity. Countable Initial Segments. Uncountable Initial Segments. Global Properties. Comparison of Degree Theories. Structure Inside Degrees. Bibliography. Index.
Synopsis
1988 marked the first centenary of Recursion Theory, since Dedekind's 1888 paper on the nature of number. Now available in paperback, this book is both a comprehensive reference for the subject and a textbook starting from first principles. Among the subjects covered are: various equivalent approaches to effective computability and their relations with computers and programming languages; a discussion of Church's thesis; a modern solution to Post's problem; global properties of Turing degrees; and a complete algebraic characterization of many-one degrees. Included are a number of applications to logic (in particular G del's theorems) and to computer science, for which Recursion Theory provides the theoretical foundation., 1988 marked the first centenary of Recursion Theory, since Dedekind's 1888 paper on the nature of number. Now available in paperback, this book is both a comprehensive reference for the subject and a textbook starting from first principles. Among the subjects covered are: various equivalent approaches to effective computability and their relations with computers and programming languages; a discussion of Church's thesis; a modern solution to Post's problem; global properties of Turing degrees; and a complete algebraic characterization of many-one degrees. Included are a number of applications to logic (in particular Gödel's theorems) and to computer science, for which Recursion Theory provides the theoretical foundation.

Item description from the seller

Seller business information

VAT number: GB 724498118
About this seller

Awesomebooksusa

97.9% positive feedback•1.4M items sold

Joined Mar 2009
Usually responds within 24 hours
Visit storeContact

Detailed seller ratings

Average for the last 12 months
Accurate description
4.8
Reasonable shipping cost
5.0
Shipping speed
5.0
Communication
5.0

Popular categories from this store

See allcategories
Used BooksOther

Seller feedback (545,309)

All ratings
Positive
Neutral
Negative
  • f***f (1601)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    Excellent Seller, Goes the Extra Mile. The Seller Was Incredibly Communicative. Smooth Transaction, Shipped Very Quickly, As Advertised; Good Price; Well Packaged & Delivered Within a Few Days. Item in Described Promised Condition, Thank You Very Much!!!!!!!!!!! A+
    Sam's Letters To Jennifer By James Patterson. 9780316000741 (#394523567865)
  • c***c (226)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    My book arrived in good condition. Packaging was a rigid cardboard mailer, and it protected my book well. It was shipped in a reasonable amount of time, but I was still prompted to reach out to inquire further about it. Seller communication was very good, answering me within 24-hours. I was told shipping can take 9-15 days to happen... it arrived within 10 days after purchase. I would purchase from this seller again. Two thumbs up!
    Dune (S.F. Masterworks).by Herbert New 9780575081505 Fast Free Shipping*# (#334135541127)
  • a***h (67)- Feedback left by buyer.
    Past month
    Verified purchase
    Book arrived as described, packed inside a cardboard envelope which I like because it protects the corners from damage in transit. Great price and arrived ahead of the estimated delivery date. I value book sellers who package this way to ensure the books arrive safely, will bookmark you guys for future book purchases.
    Model boilers and boilermaking, K.N. Harris, Tee Publishing, 2000 (#336083322967)
See all feedback

More to explore :