Accession Number:

AD0604951

Title:

DEGREES OF COMPUTABILITY,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1955-10-03

Pagination or Media Count:

40.0

Abstract:

An investigation is made of the degrees of computability in the theoretical sense of certain decision problems. The Kleene hierarchy is extended to partial relations. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE