23 found
Sort by:
  1. R. G. Downey & M. R. Fellows (forthcoming). Parameterized. Complexity.
    No categories
    Translate to English
    |
     
    My bibliography  
     
    Export citation  
  2. R. G. Downey & Richard A. Shore (1998). Splitting Theorems and the Jump Operator. Annals of Pure and Applied Logic 94 (1-3):45-52.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  3. K. A. Abrahamson, R. G. Downey, M. R. Fellows, A. W. Apter, M. Magidor, M. I. da ArchangelskyDekhtyar, M. A. Taitslin, M. A. Arslanov & S. Lempp (1996). Master Index to Volumes 71-80. Annals of Pure and Applied Logic 80:293-298.
     
    My bibliography  
     
    Export citation  
  4. C. T. Chong & R. G. Downey (1990). Minimal Degrees Recursive in 1-Generic Degrees. Annals of Pure and Applied Logic 48 (3):215-225.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  5. R. G. Downey (1989). Intervals and Sublattices of the R.E. Weak Truth Table Degrees, Part II: Nonbounding. Annals of Pure and Applied Logic 44 (3):153-172.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  6. R. G. Downey (1989). Intervals and Sublattices of the R.E. Weak Truth Table Degrees, Part I: Density. Annals of Pure and Applied Logic 41 (1):1-26.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  7. R. G. Downey (1989). Recursively Enumerable M- and Tt-Degrees. I: The Quantity of M- Degrees. Journal of Symbolic Logic 54 (2):553-567.
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  8. R. G. Downey & J. B. Remmel (1989). Classifications of Degree Classes Associated with R.E. Subspaces. Annals of Pure and Applied Logic 42 (2):105-124.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  9. R. G. Downey & T. A. Slaman (1989). Completely Mitotic R.E. Degrees. Annals of Pure and Applied Logic 41 (2):119-152.
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  10. R. G. Downey (1988). Recursively Enumerablem- Andtt-Degrees II: The Distribution of Singular Degrees. [REVIEW] Archive for Mathematical Logic 27 (2):135-147.
    No categories
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  11. R. G. Downey (1987). Maximal Theories. Annals of Pure and Applied Logic 33:245-282.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  12. R. G. Downey & J. B. Remmel (1987). Automorphisms and Recursive Structures. Mathematical Logic Quarterly 33 (4):339-345.
    No categories
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  13. R. G. Downey (1986). Bases of Supermaximal Subspaces and Steinitz Systems II. Mathematical Logic Quarterly 32 (13‐16):203-210.
    No categories
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  14. R. G. Downey (1986). Sound, Totally Sound, and Unsound Recursive Equivalence Types. Annals of Pure and Applied Logic 31:1-20.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  15. R. G. Downey (1986). Undecidability of L(F∞) and Other Lattices of R.E. Substructures. Annals of Pure and Applied Logic 32:17-26.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  16. R. G. Downey & Stuart A. Kurtz (1986). Recursion Theory and Ordered Groups. Annals of Pure and Applied Logic 32:137-151.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  17. R. G. Downey & M. Stob (1986). Structural Interactions of the Recursively Enumerable T- and W-Degrees. Annals of Pure and Applied Logic 31:205-236.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  18. R. G. Downey & L. V. Welch (1986). Splitting Properties of R. E. Sets and Degrees. Journal of Symbolic Logic 51 (1):88-109.
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  19. R. G. Downey & G. R. Hird (1985). Automorphisms of Supermaximal Subspaces. Journal of Symbolic Logic 50 (1):1-9.
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  20. R. G. Downey & Iraj Kalantari (1985). Effective Extensions of Linear Forms on a Recursive Vector Space Over a Recursive Field. Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 31 (13):193-200.
    No categories
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  21. C. J. Ash & R. G. Downey (1984). Decidable Subspaces and Recursively Enumerable Subspaces. Journal of Symbolic Logic 49 (4):1137-1145.
    A subspace V of an infinite dimensional fully effective vector space V ∞ is called decidable if V is r.e. and there exists an r.e. W such that $V \oplus W = V_\infty$ . These subspaces of V ∞ are natural analogues of recursive subsets of ω. The set of r.e. subspaces forms a lattice L(V ∞ ) and the set of decidable subspaces forms a lower semilattice S(V ∞ ). We analyse S(V ∞ ) and its relationship with L(V (...)
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  22. R. G. Downey (1984). A Note on Decompositions of Recursively Enumerable Subspaces. Mathematical Logic Quarterly 30 (30):465-470.
    No categories
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  23. R. G. Downey & J. B. Remmel (1984). The Universal Complementation Property. Journal of Symbolic Logic 49 (4):1125-1136.
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation