Comment by jackblemming
8 months ago
No, arbitrarily wide neural networks are approximators of Borel Measurable functions. Big difference between that and “any function”. RNNs are Turing Complete though.
8 months ago
No, arbitrarily wide neural networks are approximators of Borel Measurable functions. Big difference between that and “any function”. RNNs are Turing Complete though.
You can say the same thing about RNNs. Technically nothing is turing complete without infinite scratch space.