Retraceable Sets

DOI10.4153/CJM-1958-035-XMaRDI QIDQ3250596zbMATH OpenOpenAlexFDO

Authors J. C. E. Dekker, John Myhill

Publication date 1958

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4153/cjm-1958-035-x

zbMATH Keywords

philosophy and foundations of mathematics

Cited in

(47)

• A remark on the length problem
• Splinters and Turing degrees
• Independence results in computer science?
• Bibliography of John Myhill
• Countable thin ^0_1 classes
• tt- and m-degrees
• Recursion-theoretic ranking and compression
• Hereditary sets and tabular reducibility
• Closure and nonclosure properties of the classes of compressible and rankable sets
• Regressive upper bounds
• Regressive sets of order \(n\)
• An answer to a question by P. R. Young
• Sets without subsets of higher many-one degree
• Solution of a problem of R. Friedberg
• The minimum of two regressive isols
• On the structures inside truth-table degrees
• Ramsey's theorem for computably enumerable colorings
• Low sets without subsets of higher many-one degree
• On the Cantor-Bendixon rank of recursively enumerable sets
• scientific article; zbMATH DE number 3427337 (Why is no real title available?)
• Notions of weak genericity
• Deficiency Sets and Bounded Information Reducibilities
• Automorphisms of the Lattice of Recursively Enumerable Sets: Promptly Simple Sets
• Minimal-program complexity of pseudo-recursive and pseudo-random sequences
• Almost Recursively Enumerable Sets
• Recursively enumerable sets and degrees
• A Fine Structure in the Theory of Isols
• Degrees of randomized computability
• Relationships between computability-theoretic properties of problems
• Computing sets from all infinite subsets
• On the Degrees of Index Sets
• Uniformly introreducible sets
• Hereditarily retraceable isols
• The degrees of hyperhyperimmune sets
• No Recursively Enumerable Set is the Union of Finitely Many Immune Retraceable Sets
• Relationships Between Reducibilities
• Retraceable Sets and Recursive Permutations
• Semirecursive Sets and Positive Reducibility
• Higher-Order Indecomposable Isols
• The Halting Problem Relativized to Complements
• Nonrecursive combinatorial functions
• Degrees of sets having no subsets of higher m- and t t-degree
• The theory of the degrees is undecidable
• Constructivity conditions on immune sets
• Generically computable linear orderings
• Recursive digraphs, splinters and cylinders
• The divisibility of isols by powers of primes

This page was built for publication: Retraceable Sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3250596)