Hemaspaandra, Lane A.; Rubery, Daniel Recursion-theoretic ranking and compression. (English) Zbl 07006822 J. Comput. Syst. Sci. 101, 31-41 (2019). MSC: 03D20 03D30 PDF BibTeX XML Cite \textit{L. A. Hemaspaandra} and \textit{D. Rubery}, J. Comput. Syst. Sci. 101, 31--41 (2019; Zbl 07006822) Full Text: DOI arXiv
Cintioli, Patrizio Low sets without subsets of higher many-one degree. (English) Zbl 1248.03061 Math. Log. Q. 57, No. 5, 517-523 (2011). Reviewer: Roland Sh. Omanadze (Tbilisi) MSC: 03D25 03D30 PDF BibTeX XML Cite \textit{P. Cintioli}, Math. Log. Q. 57, No. 5, 517--523 (2011; Zbl 1248.03061) Full Text: DOI
Chong, C. T.; Slaman, T. A. The theory of the \(\alpha \) degrees is undecidable. (English) Zbl 1209.03033 Isr. J. Math. 178, 229-252 (2010). MSC: 03D60 03D35 PDF BibTeX XML Cite \textit{C. T. Chong} and \textit{T. A. Slaman}, Isr. J. Math. 178, 229--252 (2010; Zbl 1209.03033) Full Text: DOI
Cintioli, Patrizio Sets without subsets of higher many-one degree. (English) Zbl 1077.03025 Notre Dame J. Formal Logic 46, No. 2, 207-216 (2005). Reviewer: Frank Stephan (Singapore) MSC: 03D25 03D30 68Q15 PDF BibTeX XML Cite \textit{P. Cintioli}, Notre Dame J. Formal Logic 46, No. 2, 207--216 (2005; Zbl 1077.03025) Full Text: DOI
Hummel, Tamara J.; Jockusch, Carl G. jun. Ramsey’s theorem for computably enumerable colorings. (English) Zbl 0988.03066 J. Symb. Log. 66, No. 2, 873-880 (2001). MSC: 03D45 03D25 PDF BibTeX XML Cite \textit{T. J. Hummel} and \textit{C. G. Jockusch jun.}, J. Symb. Log. 66, No. 2, 873--880 (2001; Zbl 0988.03066) Full Text: DOI
Stephan, Frank On the structures inside truth-table degrees. (English) Zbl 1004.03035 J. Symb. Log. 66, No. 2, 731-770 (2001). Reviewer: R.Sh.Omanadze (Tbilisi) MSC: 03D30 PDF BibTeX XML Cite \textit{F. Stephan}, J. Symb. Log. 66, No. 2, 731--770 (2001; Zbl 1004.03035) Full Text: DOI
Barback, Joseph A fine structure in the theory of isols. (English) Zbl 0903.03027 Math. Log. Q. 44, No. 2, 229-264 (1998). Reviewer: R.Sh.Omanadze (Tbilisi) MSC: 03D50 PDF BibTeX XML Cite \textit{J. Barback}, Math. Log. Q. 44, No. 2, 229--264 (1998; Zbl 0903.03027) Full Text: DOI
Cholak, Peter; Downey, Rod On the Cantor-Bendixson rank of recursively enumerable sets. (English) Zbl 0782.03021 J. Symb. Log. 58, No. 2, 629-640 (1993). Reviewer: L.Harkleroad (Ithaca) MSC: 03D25 PDF BibTeX XML Cite \textit{P. Cholak} and \textit{R. Downey}, J. Symb. Log. 58, No. 2, 629--640 (1993; Zbl 0782.03021) Full Text: DOI
Cenzer, Douglas; Downey, Rodney; Jockusch, Carl; Shore, Richard A. Countable thin \(\Pi^0_1\) classes. (English) Zbl 0909.03039 Ann. Pure Appl. Logic 59, No. 2, 79-139 (1993). Reviewer: Marius Zimand (MR 93m:03075) MSC: 03D30 03D25 03D45 PDF BibTeX XML Cite \textit{D. Cenzer} et al., Ann. Pure Appl. Logic 59, No. 2, 79--139 (1993; Zbl 0909.03039) Full Text: DOI
Cholak, Peter; Downey, Rod; Stob, Michael Automorphisms of the lattice of recursively enumerable sets: Promptly simple sets. (English) Zbl 0769.03024 Trans. Am. Math. Soc. 332, No. 2, 555-570 (1992). Reviewer: L.Harkleroad (Ithaca) MSC: 03D25 PDF BibTeX XML Cite \textit{P. Cholak} et al., Trans. Am. Math. Soc. 332, No. 2, 555--570 (1992; Zbl 0769.03024) Full Text: DOI
Mohrherr, Jeanleah A remark on the length problem. (English) Zbl 0659.03027 Theor. Comput. Sci. 56, No. 2, 243-248 (1988). MSC: 03D45 03D25 PDF BibTeX XML Cite \textit{J. Mohrherr}, Theor. Comput. Sci. 56, No. 2, 243--248 (1988; Zbl 0659.03027) Full Text: DOI
Kurtz, Stuart A. Notions of weak genericity. (English) Zbl 0549.03042 J. Symb. Log. 48, 764-770 (1983). Reviewer: Moh ShawKwei MSC: 03E40 03D30 PDF BibTeX XML Cite \textit{S. A. Kurtz}, J. Symb. Log. 48, 764--770 (1983; Zbl 0549.03042) Full Text: DOI
Joseph, Deborah; Young, Paul Independence results in computer science? (English) Zbl 0474.68046 J. Comput. Syst. Sci. 23, 205-222 (1981). MSC: 68Q65 68N01 03D80 PDF BibTeX XML Cite \textit{D. Joseph} and \textit{P. Young}, J. Comput. Syst. Sci. 23, 205--222 (1981; Zbl 0474.68046) Full Text: DOI
Plyasunov, A. V. Splinters and Turing degrees. (English) Zbl 0436.03039 Math. Notes 25, 158-159 (1979). MSC: 03D25 03D20 PDF BibTeX XML Cite \textit{A. V. Plyasunov}, Math. Notes 25, 158--159 (1979; Zbl 0436.03039) Full Text: DOI
Soare, Robert I. Recursively enumerable sets and degrees. (English) Zbl 0401.03018 Bull. Am. Math. Soc. 84, 1149-1181 (1978). MSC: 03D25 03-02 03D30 PDF BibTeX XML Cite \textit{R. I. Soare}, Bull. Am. Math. Soc. 84, 1149--1181 (1978; Zbl 0401.03018) Full Text: DOI
Daley, R. P. Minimal-program complexity of pseudo-recursive and pseudo-random sequences. (English) Zbl 0307.68033 Math. Syst. Theory 9, 83-94 (1975). MSC: 68Q25 03D99 PDF BibTeX XML Cite \textit{R. P. Daley}, Math. Syst. Theory 9, 83--94 (1975; Zbl 0307.68033) Full Text: DOI
Sasso, Leonard P. jun. Deficiency sets and bounded information reducibilities. (English) Zbl 0449.03034 Trans. Am. Math. Soc. 200, 267-290 (1974). MSC: 03D25 03D30 PDF BibTeX XML Cite \textit{L. P. Sasso jun.}, Trans. Am. Math. Soc. 200, 267--290 (1974; Zbl 0449.03034) Full Text: DOI
Degtev, A. N. tt- and m-degrees. (English. Russian original) Zbl 0338.02023 Algebra Logic 12(1973), 78-89 (1974); translation from Algebra Logika 12, 143-161 (1973). MSC: 03D30 03D25 PDF BibTeX XML Cite \textit{A. N. Degtev}, Algebra Logic 12, 78--89 (1974; Zbl 0338.02023); translation from Algebra Logika 12, 143--161 (1973) Full Text: DOI
Degtev, A. N. Hereditary sets and tabular reducibility. (English. Russian original) Zbl 0283.02035 Algebra Logic 11(1972), 145-152 (1973); translation from Algebra Logika 11, 257-269 (1972). MSC: 03D25 PDF BibTeX XML Cite \textit{A. N. Degtev}, Algebra Logic 11, 145--152 (1973; Zbl 0283.02035); translation from Algebra Logika 11, 257--269 (1972) Full Text: DOI
Ellentuck, Erik On the form of functions which preserve regressive isols. (English) Zbl 0272.02067 Compos. Math. 26, 283-302 (1973). MSC: 03D50 03D30 PDF BibTeX XML Cite \textit{E. Ellentuck}, Compos. Math. 26, 283--302 (1973; Zbl 0272.02067) Full Text: Numdam EuDML
Hay, Louise The halting problem relativized to complements. (English) Zbl 0248.02044 Proc. Am. Math. Soc. 41, 583-587 (1973). MSC: 03D30 03D25 PDF BibTeX XML Cite \textit{L. Hay}, Proc. Am. Math. Soc. 41, 583--587 (1973; Zbl 0248.02044) Full Text: DOI
Berry, John W. Almost recursively enumerable sets. (English) Zbl 0309.02038 Trans. Am. Math. Soc. 164, 241-253 (1972). MSC: 03D25 PDF BibTeX XML Cite \textit{J. W. Berry}, Trans. Am. Math. Soc. 164, 241--253 (1972; Zbl 0309.02038) Full Text: DOI
Ellentuck, Erik Nonrecursive combinatorial functions. (English) Zbl 0254.02033 J. Symb. Log. 37, 90-95 (1972). MSC: 03D99 03D50 PDF BibTeX XML Cite \textit{E. Ellentuck}, J. Symb. Log. 37, 90--95 (1972; Zbl 0254.02033) Full Text: DOI
Lavrov, I. A. An answer to a question by P. R. Young. (English. Russian original) Zbl 0208.01902 Algebra Logic 7(1968), 98-101 (1970); translation from Algebra Logika 7, No. 2, 48-54 (1968). MSC: 03D25 PDF BibTeX XML Cite \textit{I. A. Lavrov}, Algebra Logic 7, 98--101 (1970; Zbl 0208.01902); translation from Algebra Logika 7, No. 2, 48--54 (1968) Full Text: DOI EuDML
Jockusch, C. G. jun. Relationships between reducibilities. (English) Zbl 0188.02604 Trans. Am. Math. Soc. 142, 229-237 (1969). PDF BibTeX XML Cite \textit{C. G. Jockusch jun.}, Trans. Am. Math. Soc. 142, 229--237 (1969; Zbl 0188.02604) Full Text: DOI
Jockusch, C. G. jun. The degree of hyperhyperimmune sets. (English) Zbl 0181.30601 J. Symb. Log. 34, 489-493 (1969). PDF BibTeX XML Cite \textit{C. G. Jockusch jun.}, J. Symb. Log. 34, 489--493 (1969; Zbl 0181.30601) Full Text: DOI
Jockusch, C. G. jun. Semirecursive sets and positive reducibility. (English) Zbl 0198.32402 Trans. Am. Math. Soc. 131, 420-436 (1968). PDF BibTeX XML Cite \textit{C. G. Jockusch jun.}, Trans. Am. Math. Soc. 131, 420--436 (1968; Zbl 0198.32402) Full Text: DOI
Jockusch, C. G. jun. Uniformly introducible sets. (English) Zbl 0165.01901 J. Symb. Log. 33, 521-536 (1968). PDF BibTeX XML Cite \textit{C. G. Jockusch jun.}, J. Symb. Log. 33, 521--536 (1968; Zbl 0165.01901) Full Text: DOI
Barback, J. Regressive upper bounds. (English) Zbl 0159.01002 Rend. Sem. Mat. Univ. Padova 39(1967), 248-272 (1968). PDF BibTeX XML Cite \textit{J. Barback}, Rend. Semin. Mat. Univ. Padova 39, 248--272 (1968; Zbl 0159.01002) Full Text: Numdam EuDML
Appel, K. I. No recursively enumerable set is the union of finitely many immune retraceable sets. (English) Zbl 0183.01402 Proc. Am. Math. Soc. 18, 279-281 (1967). PDF BibTeX XML Cite \textit{K. I. Appel}, Proc. Am. Math. Soc. 18, 279--281 (1967; Zbl 0183.01402) Full Text: DOI
McLaughlin, T. G. Hereditarily retraceable isols. (English) Zbl 0165.31603 Bull. Am. Math. Soc. 73, 113-115 (1967). Reviewer: Harry Gonshor MSC: 03Dxx PDF BibTeX XML Cite \textit{T. G. McLaughlin}, Bull. Am. Math. Soc. 73, 113--115 (1967; Zbl 0165.31603) Full Text: DOI
Manaster, A. B. Higher-order indecomposable isols. (English) Zbl 0209.02003 Trans. Am. Math. Soc. 125, 363-383 (1966). MSC: 03D50 PDF BibTeX XML Cite \textit{A. B. Manaster}, Trans. Am. Math. Soc. 125, 363--383 (1966; Zbl 0209.02003) Full Text: DOI
McLaughlin, T. G. Retraceable sets and recursive permutations. (English) Zbl 0192.05201 Proc. Am. Math. Soc. 17, 427-429 (1966). PDF BibTeX XML Cite \textit{T. G. McLaughlin}, Proc. Am. Math. Soc. 17, 427--429 (1966; Zbl 0192.05201) Full Text: DOI
Yates, C. E. M. On the degrees of index sets. (English) Zbl 0143.25401 Trans. Am. Math. Soc. 121, 309-328 (1966). PDF BibTeX XML Cite \textit{C. E. M. Yates}, Trans. Am. Math. Soc. 121, 309--328 (1966; Zbl 0143.25401) Full Text: DOI
Richter, W. H. Regressive sets of order \(n\). (English) Zbl 0207.30801 Math. Z. 86, 372-374 (1965). MSC: 03D99 PDF BibTeX XML Cite \textit{W. H. Richter}, Math. Z. 86, 372--374 (1965; Zbl 0207.30801) Full Text: DOI EuDML
Dekker, J. C. E. The minimum of two regressive isols. (English) Zbl 0122.01002 Math. Z. 83, 345-366 (1964). PDF BibTeX XML Cite \textit{J. C. E. Dekker}, Math. Z. 83, 345--366 (1964; Zbl 0122.01002) Full Text: DOI EuDML
Ellentuck, E. Solution of a problem of R. Friedberg. (English) Zbl 0117.01304 Math. Z. 82, 101-103 (1963). PDF BibTeX XML Cite \textit{E. Ellentuck}, Math. Z. 82, 101--103 (1963; Zbl 0117.01304) Full Text: DOI EuDML
Dekker, J. C. E.; Myhill, J. The divisibility of isols by powers of primes. (English) Zbl 0094.00803 Math. Z. 73, 127-133 (1960). PDF BibTeX XML Cite \textit{J. C. E. Dekker} and \textit{J. Myhill}, Math. Z. 73, 127--133 (1960; Zbl 0094.00803) Full Text: DOI EuDML
Myhill, John Recursive digraphs, splinters and cylinders. (English) Zbl 0087.25103 Math. Ann. 138, 211-218 (1959). PDF BibTeX XML Cite \textit{J. Myhill}, Math. Ann. 138, 211--218 (1959; Zbl 0087.25103) Full Text: DOI EuDML