Abstract/Details

Some results on jumps of splittings of recursively enumerable sets


1990 1990

Other formats: Order a copy

Abstract (summary)

A recursively enumerable (r.e.) set A of degree $\underline a$ is said to have the universal jump splitting property (UJSP) if for each r.e. degree $\underline b$ below $\underline a$, there is a splitting of A into disjoint r.e. sets B and C such that $B\sp\prime$ has the same degree as $\underline b\sp\prime$. We show that there are r.e. sets A which fail to have UJSP. We also show that there is an r.e. set A such that the set of degrees of jumps of splittings of A is not dense in the degrees r.e. in $\emptyset\sp\prime$ and below $A\sp\prime$.

Indexing (details)


Subject
Mathematics
Classification
0405: Mathematics
Identifier / keyword
Pure sciences
Title
Some results on jumps of splittings of recursively enumerable sets
Author
Zou, Zhiming
Number of pages
46
Publication year
1990
Degree date
1990
School code
0056
Source
DAI-B 52/01, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
University/institution
University of Connecticut
University location
United States -- Connecticut
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
9115589
ProQuest document ID
303843731
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/303843731/abstract
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.