Michael.Witbrock@CS.CMU.EDU Michael.Witbrock at CS.CMU.EDU
Thu Jan 18 19:50:06 EST 1990


Jim Hendler argues for the non turing equivalence of SUNs on the basis
of their backing store limitation.

A SUN with access to unlimited memory (rather difficult to arrange given
the limited address space of its mpu) could be shown to be turing
equivalent, however. 

Similarly, it should be possible to prove the result for a network which
can grow extra units and connections in unlimited number. This would be
more satisfying than Jordan Pollack's neuring machine.

michael


More information about the Connectionists mailing list