Advertisement

Introduction to Computability

  • Steven Homer
  • Alan L. Selman
Part of the Texts in Computer Science book series (TCS)

Abstract

This subject is primarily concerned with the limitations of computing. As one of the highlights of this study, we will learn several specific problems that computers cannot solve.

Keywords

Turing Machine Computation Tree Computation Path Input Word Computational Device 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Steven Homer
    • 1
  • Alan L. Selman
    • 2
  1. 1.Department of Computer ScienceBoston UniversityBostonUSA
  2. 2.Department of Computer Science and EngineeringUniversity at BuffaloBuffaloUSA

Personalised recommendations