Genericity and randomness over feasible probability measures (Q1275002): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4863237
@@ Property / cites work: Q4863237 / rank @@
+Normal rank
@@ Property / cites work @@
+Diagonalizations over polynomial time computable sets
+Normal rank
@@ Property / cites work @@
+Q4734760
@@ Property / cites work: Q4734760 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4348122
@@ Property / cites work: Q4348122 / rank @@
+Normal rank
@@ Property / cites work @@
+Resource-bounded balanced genericity, stochasticity and weak randomness
+Normal rank
@@ Property / cites work @@
+Genericity and measure for exponential time
@@ Property / cites work: Genericity and measure for exponential time / rank @@
+Normal rank
@@ Property / cites work @@
+Resource bounded randomness and weakly complete problems
+Normal rank
@@ Property / cites work @@
+Equivalence of Measures of Complexity Classes
@@ Property / cites work: Equivalence of Measures of Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity and Distribution of Hard Problems
@@ Property / cites work: The Complexity and Distribution of Hard Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Almost everywhere high nonuniform complexity
@@ Property / cites work: Almost everywhere high nonuniform complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359463
@@ Property / cites work: Q4359463 / rank @@
+Normal rank
@@ Property / cites work @@
+Measure, Stochasticity, and the Density of Hard Languages
+Normal rank
@@ Property / cites work @@
+Klassifikation der Zufallsgesetze nach Komplexit�t und Ordnung
+Normal rank
@@ Property / cites work @@
+A unified approach to the definition of random sequences
+Normal rank
@@ Property / cites work @@
+Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank