3 ms·
> RNNs are Turing complete. Turing completeness requires access to unlimited read/write memory. RNNs only have a fixed dimensional state. I guess I'm theory th
by thomasahle 5y ago
> RNNs are Turing complete.
Turing completeness requires access to unlimited read/write memory. RNNs only have a fixed dimensional state.
I guess I'm theory that starte is continuous, but it has to be a pretty optimistic model that assumes we can handle unbounded data like that.
- deleted 5y ago[deleted]
- peytn 5y agoIntuitively I think as long as your activation function is sufficiently expressive (e.g. not a step function or something), you should be go to go in theory since that’s what you’re feeding back. Might take a while.
- thomasahle 5y agoThe word I was looking for is "robust". Any realistic model must be able to accept tiny perturbations (like Gaussian noise) of the vectors, since that's how floating arithmetic works. An RNN can't be robustly Turing complete.