Almost everywhere high nonuniform complexity (Q1190985): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Some consequences of the existnce of pseudorandom generators
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and degrees of tally sets
@@ Property / cites work: Kolmogorov complexity and degrees of tally sets / rank @@
+Normal rank
@@ Property / cites work @@
+Sets with small generalized Kolmogorov complexity
@@ Property / cites work: Sets with small generalized Kolmogorov complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+Families of recursive predicates of measure zero
@@ Property / cites work: Families of recursive predicates of measure zero / rank @@
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5726943
@@ Property / cites work: Q5726943 / rank @@
+Normal rank
@@ Property / cites work @@
+Computation times of NP sets of different densities
+Normal rank
@@ Property / cites work @@
+Some Observations about the Randomness of Hard Problems
+Normal rank
@@ Property / cites work @@
+Q3751001
@@ Property / cites work: Q3751001 / rank @@
+Normal rank
@@ Property / cites work @@
+Circuit-size lower bounds and non-reducibility to sparse sets
+Normal rank
@@ Property / cites work @@
+On the notion of infinite pseudorandom sequences
@@ Property / cites work: On the notion of infinite pseudorandom sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Randomness
@@ Property / cites work: Algorithms and Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+One way functions and pseudorandom generators
@@ Property / cites work: One way functions and pseudorandom generators / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385509
@@ Property / cites work: Q4385509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3249579
@@ Property / cites work: Q3249579 / 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 @@
+Pseudorandom sources for BPP
@@ Property / cites work: Pseudorandom sources for BPP / 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 @@
+Complexity oscillations in infinite binary sequences
+Normal rank
@@ Property / cites work @@
+Q4770482
@@ Property / cites work: Q4770482 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of computable functions defined by bounds on computation
+Normal rank
@@ Property / cites work @@
+Q5620774
@@ Property / cites work: Q5620774 / 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 @@
+Q3210171
@@ Property / cites work: Q3210171 / rank @@
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank
@@ Property / cites work @@
+A formal theory of inductive inference. Part II
@@ Property / cites work: A formal theory of inductive inference. Part II / rank @@
+Normal rank
@@ Property / cites work @@
+Can an individual sequence of zeros and ones be random?
+Normal rank
@@ Property / cites work @@
+Von Mises' definition of random sequences reconsidered
+Normal rank
@@ Property / cites work @@
+Relativized circuit complexity
@@ Property / cites work: Relativized circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of information extraction
@@ Property / cites work: The complexity of information extraction / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1190985