One-way functions and the hardness of (probabilistic) time-bounded Kolmogorov complexity w.r.t. samplable distributions (Q6145928)
From MaRDI portal
scientific article; zbMATH DE number 7799236
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | One-way functions and the hardness of (probabilistic) time-bounded Kolmogorov complexity w.r.t. samplable distributions |
scientific article; zbMATH DE number 7799236 |
Statements
One-way functions and the hardness of (probabilistic) time-bounded Kolmogorov complexity w.r.t. samplable distributions (English)
0 references
2 February 2024
0 references
