RNNとチューリング完全性
RNNはチューリング完全らしい
関連で
Neural Turing Machines
というものもある
BPは使えないけど, ノードを動的に増減させるタイプのRNNでもチューリング完全なものが構成できるらしい
Turing Completeness of Bounded-Precision Recurrent Neural Networks
https://openreview.net/forum?id=IWJ9jvXAoVQ