The theory of computability : programs, machines, effectiveness, and feasibility /

Sommerhalder, R.

The theory of computability : programs, machines, effectiveness, and feasibility / R. Sommerhalder, S.C. van Westrhenen. - Wokingham : Addison-Wesley, c1988. - xii, 441 p. ; 24 cm. - International computer science series. .

Includes index.

Includes bibliographical references.

0201142147 (pbk.)


Algorithms.
Computational complexity.
Computable functions.