The power of natural properties as oracles (Q6116834)
From MaRDI portal
scientific article; zbMATH DE number 7727624
Language | Label | Description | Also known as |
---|---|---|---|
English | The power of natural properties as oracles |
scientific article; zbMATH DE number 7727624 |
Statements
The power of natural properties as oracles (English)
0 references
16 August 2023
0 references
natural properties
0 references
minimal circuit size problem (MCSP)
0 references
circuit lower bounds
0 references
hardness of MCSP
0 references
learning algorithms
0 references
obfuscation
0 references
indistinguishability obfuscators
0 references
0 references