Strong reducibilities (Q3942949): Difference between revisions

@@ Property / cites work @@
+Hypersimple sets with retraceable complements
@@ Property / cites work: Hypersimple sets with retraceable complements / rank @@
+Normal rank
@@ Property / cites work @@
+m-powers of simple sets
@@ Property / cites work: m-powers of simple sets / rank @@
+Normal rank
@@ Property / cites work @@
+Hereditary sets and tabular reducibility
@@ Property / cites work: Hereditary sets and tabular reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Q4128805
@@ Property / cites work: Q4128805 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4168914
@@ Property / cites work: Q4168914 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Hypersimple Sets
@@ Property / cites work: A Theorem on Hypersimple Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4109659
@@ Property / cites work: Q4109659 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5596785
@@ Property / cites work: Q5596785 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of logical theories
@@ Property / cites work: The computational complexity of logical theories / rank @@
+Normal rank
@@ Property / cites work @@
+Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication
+Normal rank
@@ Property / cites work @@
+Recursive analysis
@@ Property / cites work: Recursive analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146722
@@ Property / cites work: Q4146722 / rank @@
+Normal rank
@@ Property / cites work @@
+Semirecursive Sets and Positive Reducibility
@@ Property / cites work: Semirecursive Sets and Positive Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships Between Reducibilities
@@ Property / cites work: Relationships Between Reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees in Which the Recursive Sets are Uniformly Recursive
+Normal rank
@@ Property / cites work @@
+Post's problem and his hypersimple set
@@ Property / cites work: Post's problem and his hypersimple set / rank @@
+Normal rank
@@ Property / cites work @@
+On degrees of recursively enumerable sets
@@ Property / cites work: On degrees of recursively enumerable sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4127125
@@ Property / cites work: Q4127125 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4170708
@@ Property / cites work: Q4170708 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4186304
@@ Property / cites work: Q4186304 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4181969
@@ Property / cites work: Q4181969 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on universal sets
@@ Property / cites work: A note on universal sets / rank @@
+Normal rank
@@ Property / cites work @@
+Initial segments of one-one degrees
@@ Property / cites work: Initial segments of one-one degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Initial Segments of Many-One Degrees
@@ Property / cites work: Initial Segments of Many-One Degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Solution to a Problem of Spector
@@ Property / cites work: Solution to a Problem of Spector / rank @@
+Normal rank
@@ Property / cites work @@
+w tt-Complete Sets are not Necessarily tt-Complete
+Normal rank
@@ Property / cites work @@
+A recursively enumerable degree which will not split over all lesser ones
+Normal rank
@@ Property / cites work @@
+Countable initial segments of the degrees of unsolvability
+Normal rank
@@ Property / cites work @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+The weak truth table degrees of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+Turing degrees and many-one degrees of maximal sets
+Normal rank
@@ Property / cites work @@
+On the congruence of the upper semilattices of recursively enumerable m- powers and tabular powers
+Normal rank
@@ Property / cites work @@
+Tabular powers of maximal sets
@@ Property / cites work: Tabular powers of maximal sets / rank @@
+Normal rank
@@ Property / cites work @@
+One class of partial sets
@@ Property / cites work: One class of partial sets / rank @@
+Normal rank
@@ Property / cites work @@
+Borel determinacy
@@ Property / cites work: Borel determinacy / rank @@
+Normal rank
@@ Property / cites work @@
+Axiomatizable theories with few axiomatizable extensions
+Normal rank
@@ Property / cites work @@
+Effective content of field theory
@@ Property / cites work: Effective content of field theory / rank @@
+Normal rank
@@ Property / cites work @@
+The Degrees of Hyperimmune Sets
@@ Property / cites work: The Degrees of Hyperimmune Sets / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Intermediate Reducibilities
@@ Property / cites work: A Theorem on Intermediate Reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Q3916564
@@ Property / cites work: Q3916564 / rank @@
+Normal rank
@@ Property / cites work @@
+On the First Order Theory of the Arithmetical Degrees
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets of positive integers and their decision problems
+Normal rank
@@ Property / cites work @@
+Effectively extensible theories
@@ Property / cites work: Effectively extensible theories / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidable and creative theories
@@ Property / cites work: Undecidable and creative theories / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets and degrees
@@ Property / cites work: Recursively enumerable sets and degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Three theorems on the degrees of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+On the Degrees of Index Sets
@@ Property / cites work: On the Degrees of Index Sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the Degrees of Index Sets. II
@@ Property / cites work: On the Degrees of Index Sets. II / rank @@
+Normal rank
@@ Property / cites work @@
+Linear orderings under one-one reducibility
@@ Property / cites work: Linear orderings under one-one reducibility / rank @@
+Normal rank