Are Neural Nets Turing Equivalent?

Peter Marvit marvit at hplpm.hpl.hp.com
Tue Sep 18 17:58:12 EDT 1990


A fellow at lunch today asked a seemingly innocuous question.  I am
embarrassed to say, I do not know the answer. I assume some theoretical
work has been done on this subject, but I'm ignorant. So:

	Are neural networks Turing equivalent?

Broadcast responses are fine, e-mail responses will be summarized.

	-Peter "Definitely non-Turing"


More information about the Connectionists mailing list