DEGREES OF COMPUTABILITY,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 03, 1955
- Accession Number
- AD0604951
Entities
People
- Norman Shapiro
Organizations
- RAND Corporation