Feasible analysis, randomness, and base invariance (Q2354578): 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.1007/s00224-013-9507-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2074176469
@@ Property / OpenAlex ID: W2074176469 / 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 @@
+Resource bounded randomness and weakly complete problems
+Normal rank
@@ Property / cites work @@
+An example of a computable absolutely normal number
+Normal rank
@@ Property / cites work @@
+Turing's unpublished algorithm for normal numbers
@@ Property / cites work: Turing's unpublished algorithm for normal numbers / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for computing absolutely normal numbers
+Normal rank
@@ Property / cites work @@
+Randomness and differentiability
@@ Property / cites work: Randomness and differentiability / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for numbers in which the summands have prescribed normality properties
+Normal rank
@@ Property / cites work @@
+Randomness as an invariant for number representations
+Normal rank
@@ Property / cites work @@
+The Construction of Decimals Normal in the Scale of Ten
+Normal rank
@@ Property / cites work @@
+The primes contain arbitrarily long arithmetic progressions
+Normal rank
@@ Property / cites work @@
+Q4219053
@@ Property / cites work: Q4219053 / rank @@
+Normal rank
@@ Property / cites work @@
+Base invariance of feasible dimension
@@ Property / cites work: Base invariance of feasible dimension / 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 @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q3611832
@@ Property / cites work: Q3611832 / rank @@
+Normal rank
@@ Property / cites work @@
+On normal numbers
@@ Property / cites work: On normal numbers / rank @@
+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 @@
+Q4934359
@@ Property / cites work: Q4934359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5284998
@@ Property / cites work: Q5284998 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2354578