Schnorr trivial sets and truth-table reducibility (Q3570160): Difference between revisions

@@ Property / DOI @@
-.2178/jsl/1268917492
@@ Property / DOI: 10.2178/jsl/1268917492 / rank @@
-Normal rank
@@ Property / author @@
+Frank Stephan
@@ Property / author: Frank Stephan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.2178/jsl/1268917492
+Normal rank
@@ Property / OpenAlex ID @@
+W2014032276
@@ Property / OpenAlex ID: W2014032276 / rank @@
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank
@@ Property / cites work @@
+Q3819052
@@ Property / cites work: Q3819052 / rank @@
+Normal rank
@@ Property / cites work @@
+A maximal set which is not complete
@@ Property / cites work: A maximal set which is not complete / rank @@
+Normal rank
@@ Property / cites work @@
+Using random sets as oracles
@@ Property / cites work: Using random sets as oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Schnorr trivial reals: a construction
@@ Property / cites work: Schnorr trivial reals: a construction / rank @@
+Normal rank
@@ Property / cites work @@
+Calibrating Randomness
@@ Property / cites work: Calibrating Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+On Schnorr and computable randomness, martingales, and machines
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Classical recursion theory. Vol. II
@@ Property / cites work: Classical recursion theory. Vol. II / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness, relativization and Turing degrees
@@ Property / cites work: Randomness, relativization and Turing degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness properties and randomness
@@ Property / cites work: Lowness properties and randomness / 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 @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023358
@@ Property / cites work: Q4023358 / rank @@
+Normal rank
@@ Property / cites work @@
+A cohesive set which is not high
@@ Property / cites work: A cohesive set which is not high / rank @@
+Normal rank
@@ Property / DOI @@
+.2178/JSL/1268917492
@@ Property / DOI: 10.2178/JSL/1268917492 / rank @@
+Normal rank