Title

Structure of the Degrees of Enumeration Reducibility

Date of Award

1974

Degree Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

Department

Mathematics

Advisor(s)

Kenneth A. Bowen

Keywords

mathematics, recursive function theory

Subject Categories

Mathematics

Abstract

The material presented in this paper lies in the realm of recursive function theory. Major emphasis is upon various reducibilities and the degrees associated with them. The paper is not entirely self contained and a background in basic recursive function is required for full comprehension.

Access

Surface provides description only. Full text is available to ProQuest subscribers. Ask your Librarian for assistance.

http://libezproxy.syr.edu/login?url=http://proquest.umi.com/pqdweb?did=757789811&sid=1&Fmt=1&clientId=3739&RQT=309&VName=PQD