Computability Theory - Edition 1 - By Herbert B. Enderton Elsevier Inspection Copies

Computability Theory

Purchase textbook

Computability Theory,

Edition 1 An Introduction to Recursion Theory

By Herbert B. Enderton

Publication Date: 02 Dec 2010

Educator resources

0 Reviews

Computability Theory: An Introduction to Recursion Theory provides a concise, comprehensive, and authoritative introduction to contemporary computability theory, techniques, and results. The basic concepts and techniques of computability theory are placed in their historical, philosophical and logical context. This presentation is characterized by an unusual breadth of coverage and the inclusion of advanced topics not to be found elsewhere in the literature at this level. The text includes both the standard material for a first course in computability and more advanced looks at degree structures, forcing, priority methods, and determinacy. The final chapter explores a variety of computability applications to mathematics and science. Computability Theory is an invaluable text, reference, and guide to the direction of current research in the field. Nowhere else will you find the techniques and results of this beautiful and basic subject brought alive in such an approachable way.

Key Features

Frequent historical information presented throughout
More extensive motivation for each of the topics than other texts currently available
Connects with topics not included in other textbooks, such as complexity theory

About the author

By Herbert B. Enderton, University of California, Los Angeles, U.S.A.

1. The Computability Concept;2. General Recursive Functions;3. Programs and Machines;4. Recursive Enumerability;5. Connections to Logic;6. Degrees of Unsolvability;7. Polynomial-Time Computability;Appendix: Mathspeak;Appendix: Countability;Appendix: Decadic Notation;

ISBN: 9780123849588

Page Count: 192

Retail Price : £58.99

Access to teacher/student resources is available to registered users with approved inspection copies or confirmed adoptions. To review this material, please request an inspection copy.

Instructor_Solutions_Manual.pdf

Upper-level mathematics and computer science students

Related Titles

Search

Passwords do not match, please check.

We sent you an email with instructions to change your current password.

Please enter your email address

You have entered an invalid email

Oops! <br>This account has not been activated.<br>Please follow the link in the email we sent when you registered or <a href="https://educate.elsevier.com/register" class="inline" target="_blank">Click here</a> to start again.

We didn't recognize your details. Please check your email address and password.

Request cannot be cancelled. The approval process has already begun

Please complete the reCAPTCHA images.

Oops! Something went wrong. Please try again later.

Data not found

https://educate.elsevier.com

You have been logged out please login first

Forgotten your password? Click here to reset.
Or contact us for help.

No

Yes

Close

Close

Ok

For healthcare educators in North America, instructor review copies and teaching materials are available on Elsevier Evolve.
Would you like to be redirected?

Cancel

Are you sure you want to cancel your request?

Are you sure you want to delete this address from your profile?

Are you sure you want to delete this FAQ?

Are you sure you want to delete this address? An address is needed to request a print inspection copy

Are you sure you want to disable this address from your profile?

Are you sure you want to disable this address? An address is needed to request a print inspection copy

Welcome to the new Inspection Copy website! Log in to discover great new content for your courses now.

Edits have been made. Are you sure you want to exit without saving your changes?

Are you sure you want to delete this institution from your profile?

You have been logged out. Please log in to provide your feedback.

Request

Pre-order

Upload failed because the file size exceeds 5 megabyte

Request

Pre-order

Copied to clipboard

Back

Next

Skip

Done

Welcome! Let us show you around so you can get started

See your notifications each time you log in

Click your user icon to navigate your account information

You can change book catalogue to find books in other languages

You can view the website in a different language

Quick access to your inspection copy requests for review and providing feedback

Welcome to your ‘My Inspection Copies’ area! Here, you can:

access your digital inspection copies

access teacher/student resources (if available)

Submit your feedback

All your inspection copy requests are listed here.

And the latest status can be found here too

When your request is approved, click here to view the textbook

Click here at any time to tell us if you’re adopting the textbook

You can sort your view anytime to manage your list of inspection copies

When your list gets longer, you can search your inspection copies here

Continue

Books

Uncategorized

Core

Supplementary

Recommended

This section is empty. Drag books here to organize them.

Please select at least one to continue

Please complete the mandatory field

Select Institution

Select program

Institution

Add

Cancel

Pending

Can’t find your institution in the list? Click ‘Add’ to enter manually

Confirm

Are you sure you want to delete this list from your account?
(You will not be able to recover it later.)

This list is empty.<br> Add books that you'd like to read here.

This page is empty.<br> Add new lists here.

Are you sure you want to cancel?

Book successfully copied!

Book successfully moved!

Remove a list

Book list

Export list

https://educate.elsevier.com/profile/export-list