No label defined (Q6187019)
From MaRDI portal
scientific article; zbMATH DE number 7799585
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 7799585 |
Statements
5 February 2024
0 references
Kolmogorov complexity
0 references
KT complexity
0 references
minimum KT-complexity problem
0 references
MKTP
0 references
conditional KT complexity
0 references
minimum conditional KT-complexity problem
0 references
McKTP
0 references
one-way functions
0 references
OWFs
0 references
average-case hardness
0 references
pseudorandom generators
0 references
PRGs
0 references
pseudorandom functions
0 references
PRFs
0 references
distinguishers
0 references
learning algorithms
0 references
NP-completeness
0 references
reductions
0 references
