The training set consists of input/output pairs from the target function,
(x1,y1),...,(xN,yN) with yn=f(xn) for n=1,..,N
With a training set of size 100 picked according the random distribution P,
p(f(x)!=g(x) over the entire range of x)=< 5% with probability > 99%