How useful is Turing completeness? are neural nets turing complete?

前端 未结 11 1179
迷失自我
迷失自我 2021-01-30 04:55

While reading some papers about the Turing completeness of recurrent neural nets (for example: Turing computability with neural nets, Hava T. Siegelmann and Eduardo D. Sontag, 1

11条回答
  •  清酒与你
    2021-01-30 05:32

    To partially address your second question:

    Neural Networks have the property of being universal approximators - that is, they can approximate any function to an arbitrary degree of precision. It's the "degree of precision" part that keeps the Neural Network from needing to be infinite.

提交回复
热议问题