Accession Number : AD0604951

Title :   DEGREES OF COMPUTABILITY,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Shapiro,Norman

Report Date : 03 OCT 1955

Pagination or Media Count : 40

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)

Descriptors :   (*DECISION THEORY, MATHEMATICAL LOGIC), (*MATHEMATICAL LOGIC, DECISION THEORY), RECURSIVE FUNCTIONS, SET THEORY, NUMBER THEORY, NUMERICAL ANALYSIS, REAL NUMBERS

Distribution Statement : APPROVED FOR PUBLIC RELEASE