INSEPARABLE SETS AND REDUCIBILITY

Abstract

A construction of inseparable sets of a new type is presented. A rather curious application of these to the theory of machine reducibility is given as initiated by E. Post (Bull. Amer. Math. Soc., 50:281-316, (1944)). (Author)

Document Details

• Document Type: Technical Report
• Publication Date: Jul 01, 1961
• Accession Number: AD0259771

Entities

People

• S. Tennenbaum

Organizations

• University of Michigan