Due April 15, 2005.
Read the following sections.
Items 1 and 2 are required. Item 3 is optional.
Chapter 2 of Nils J. Nilsson, The Mathematical Foundations of Learning Machines,
Morgan-Kaufmann, San Mateo, CA 1990, pp. 1542.
Eric B. Baum, ``On the capabilities of multilayer perceptrons,''
Journal of Complexity, 4 (1988), pp. 193215.
(The last sentence on the bottom of page 212 should read ``Taking $\gamma = 2$
we see $\delta = \frac{1}{3}$ satisfies Eq.~(A2); i.e., taking $k = \sqrt{N}$,
which is the case of interest, we see, as advertised, that almost every set of
$N$ randomly ...'')