Circuit lower bounds from learning-theoretic approaches (Q2636410)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Circuit lower bounds from learning-theoretic approaches |
scientific article |
Statements
Circuit lower bounds from learning-theoretic approaches (English)
0 references
5 June 2018
0 references
Boolean circuit lower bounds
0 references
exact learning
0 references
PAC learning
0 references
statistical query learning
0 references
0 references
0 references
0 references
0 references
0 references
