Universal Approximator Results

Arun Jagota jagota at cs.Buffalo.EDU
Wed Nov 15 13:25:22 EST 1989


A question was raised some time back that since universal approximator 
results establish no new bounds on computability (one result is as good 
as another in a computability sense), what then is their significance.
Don't such results for k-hidden layer networks show, additionally,
that the represented function can be _evaluated_ on a point in it's
domain in 

(k+1)  inner-product       +        k    hidden-layer function eval
steps on a suitable abstract machine.

Doesn't that provide a strong result on the running time,
as compared with Church's thesis which says, that any algorithm
(effective procedure) can be programmed on a Turing m/c but doesn't
put a bound on the running time.

Arun Jagota
jagota at cs.buffalo.edu

[I don't wish to be accused of starting a fresh round of value-less 
discussions (if so perceived), so I prefer receiving responses by mail.
I suggest using 'mail' instead of 'R' or 'r']


More information about the Connectionists mailing list