Order:
  1.  14
    Nondeterministic bounded query reducibilities.Richard Beigel, William Gasarch & Jim Owings - 1989 - Annals of Pure and Applied Logic 41 (2):107-118.
  2. Frequency computations and the cardinality theorem.Valentina Harizanov, Martin Kummer & Jim Owings - 1992 - Journal of Symbolic Logic 57 (2):682-687.
  3.  9
    Rank, join, and Cantor singletons.Jim Owings - 1997 - Archive for Mathematical Logic 36 (4-5):313-320.
    A Cantor singleton is the unique nonrecursive member of some $\Pi^0_1$ class. In this paper we investigate the relationships between the following three notions: Cantor singletons, Cantor-Bendixson rank, and recursive join. Among other results, we show that the rank of $A\oplus B$ is at most the natural sum of the ranks of $A$ and $B$ , and that, if $B$ has the same rank as $A\o plus B$ , then $A$ is recursive in $B$.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark