Dimension, halfspaces, and the density of hard sets (Q649114): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2037549187
@@ Property / OpenAlex ID: W2037549187 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric sets of low information content
@@ Property / cites work: Geometric sets of low information content / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281491
@@ Property / cites work: Q4281491 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective Strong Dimension in Algorithmic Information and Computational Complexity
+Normal rank
@@ Property / cites work @@
+With Quasilinear Queries EXP Is Not Polynomial Time Turing Reducible to Sparse Sets
+Normal rank
@@ Property / cites work @@
+Online Learning and Resource‐Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets
+Normal rank
@@ Property / cites work @@
+Resource-bounded measure and learnability
@@ Property / cites work: Resource-bounded measure and learnability / 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 @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Measure, Stochasticity, and the Density of Hard Languages
+Normal rank
@@ Property / cites work @@
+Q4266481
@@ Property / cites work: Q4266481 / rank @@
+Normal rank
@@ Property / cites work @@
+The Density of Weakly Complete Problems under Adaptive Reductions
+Normal rank