Hardness of approximate two-level logic minimization and PAC learning with membership queries (Q5891926)
From MaRDI portal
scientific article; zbMATH DE number 6373908
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness of approximate two-level logic minimization and PAC learning with membership queries |
scientific article; zbMATH DE number 6373908 |
Statements
Hardness of approximate two-level logic minimization and PAC learning with membership queries (English)
0 references
25 November 2014
0 references
DNF minimization
0 references
hardness of approximation
0 references
membership queries
0 references
proper learning
0 references
truth table
0 references
two-level logic minimization
0 references
uniform distribution
0 references
