All reports by Author Eric Binnendyk:

__
TR21-132
| 11th September 2021
__

Eric Binnendyk#### Pseudo-random functions and uniform learnability

Revisions: 1

Eric Binnendyk

Boolean circuits are a model of computation. A class of Boolean circuits is called a polynomial class if the number of nodes is bounded by a polynomial function of the number of input variables. A class $C_n[s(n)]$ of Boolean functions is called learnable if there are algorithms that can approximate ... more >>>