Scaled dimension and nonuniform complexity (Q1880776): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2003.09.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1997925883
@@ Property / OpenAlex ID: W1997925883 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
+Normal rank
@@ Property / cites work @@
+Q3995301
@@ Property / cites work: Q3995301 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046719
@@ Property / cites work: Q3046719 / rank @@
+Normal rank
@@ Property / cites work @@
+Fractal dimension and logarithmic loss unpredictability.
+Normal rank
@@ Property / cites work @@
+MAX3SAT is exponentially hard to approximate if NP has positive dimension.
+Normal rank
@@ Property / cites work @@
+Completeness and weak completeness under polynomial-size circuits
+Normal rank
@@ Property / cites work @@
+Q3249579
@@ Property / cites work: Q3249579 / 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 @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+Q4258588
@@ Property / cites work: Q4258588 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5603915
@@ Property / cites work: Q5603915 / rank @@
+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
@@ Property / Wikidata QID @@
+Q60578982
@@ Property / Wikidata QID: Q60578982 / rank @@
+Normal rank