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

前端 未结 11 1293
迷失自我
迷失自我 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:48

    Basically it means that with programming language or architecture which are Turing complete
    you can execute wide variety of algorithms... mostly -- any kind of them.

    Non-Turing languages are greatly tighter in potential.

提交回复
热议问题