Sub-computable Bounded Pseudorandomness (Q3455839): 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/978-3-642-35722-0_8
+Normal rank
@@ Property / OpenAlex ID @@
+W2222689550
@@ Property / OpenAlex ID: W2222689550 / rank @@
+Normal rank
@@ Property / cites work @@
+Measure on P: Robustness of the notion
@@ Property / cites work: Measure on P: Robustness of the notion / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness of Closed Sets
@@ Property / cites work: Algorithmic Randomness of Closed Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic randomness of continuous functions
@@ Property / cites work: Algorithmic randomness of continuous functions / rank @@
+Normal rank
@@ Property / cites work @@
+Reconciling Data Compression and Kolmogorov Complexity
+Normal rank
@@ Property / cites work @@
+How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
+Normal rank
@@ Property / cites work @@
+Bounded Randomness
@@ Property / cites work: Bounded Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Compressibility and Resource Bounded Measure
@@ Property / cites work: Compressibility and Resource Bounded Measure / rank @@
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+On-Line Probability, Complexity and Randomness
@@ Property / cites work: On-Line Probability, Complexity and Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+On the concept of a random sequence
@@ Property / cites work: On the concept of a random sequence / rank @@
+Normal rank
@@ Property / cites work @@
+Random Sets in Subrecursive Hierarchies
@@ Property / cites work: Random Sets in Subrecursive Hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+On Kurtz randomness
@@ Property / cites work: On Kurtz randomness / rank @@
+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 @@
+Q4070738
@@ Property / cites work: Q4070738 / 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 @@
+Truth-table Schnorr randomness and truth-table reducible randomness
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to the definition of random sequences
+Normal rank
@@ Property / cites work @@
+Resource bounded randomness and computational complexity
+Normal rank