Generic density and small span theorem (Q2475804): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2007.10.001
@@ Property / DOI: 10.1016/j.ic.2007.10.001 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1973754982
@@ Property / OpenAlex ID: W1973754982 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4348122
@@ Property / cites work: Q4348122 / rank @@
+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 @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Hard sets are hard to find
@@ Property / cites work: Hard sets are hard to find / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-state dimension
@@ Property / cites work: Finite-state dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Prediction and dimension
@@ Property / cites work: Prediction and dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Small Spans in Scaled Dimension
@@ Property / cites work: Small Spans in Scaled Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Genericity and randomness over feasible probability measures
+Normal rank
@@ Property / cites work @@
+Effective fractal dimensions
@@ Property / cites work: Effective fractal dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Category and Measure in Complexity Classes
@@ Property / cites work: Category and Measure in Complexity Classes / 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 @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Baire categories on small complexity classes and meager-comeager laws
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2007.10.001
@@ Property / DOI: 10.1016/J.IC.2007.10.001 / rank @@
+Normal rank