Pages that link to "Item:Q1822961"
From MaRDI portal
The following pages link to Some consequences of the existnce of pseudorandom generators (Q1822961):
Displaying 16 items.
- Large sets in \(\mathrm{AC}^{0}\) have many strings with low Kolmogorov complexity (Q290244) (← links)
- The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory (Q619899) (← links)
- A note on Yao's theorem about pseudo-random generators (Q662183) (← links)
- Avoiding simplicity is complex (Q693072) (← links)
- Thoughts on pseudorandom number generators (Q914322) (← links)
- One way functions and pseudorandom generators (Q1100894) (← links)
- Almost everywhere high nonuniform complexity (Q1190985) (← links)
- On polynomial-time Turing and many-one completeness in PSPACE (Q1193869) (← links)
- Hardness vs randomness (Q1337458) (← links)
- A comparison of two approaches to pseudorandomness (Q1605323) (← links)
- Symmetry of information and one-way functions (Q1802066) (← links)
- How strong is Nisan's pseudo-random generator? (Q1944139) (← links)
- Cryptographic pseudorandom generators can make cryptosystems problematic (Q2061967) (← links)
- Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity (Q3297821) (← links)
- Sparse pseudorandom distributions (Q3990219) (← links)
- (Q5748796) (← links)