我读到RNN已完成Turing，但前馈神经网络（FFN）尚未完成。但是基于通用逼近定理，FFN可以在给定足够节点的情况下模拟任何函数，而且我们还知道lambda Church微积分（基于无状态函数）等效于Turing机，为什么FFN不能通过模拟任意函数来完成Turing运算在教堂演算？
谢谢！
最佳答案
我认为您在这里做出了错误的假设，因此很明显是自相矛盾的。通用逼近定理指出，具有包含有限数量神经元的单个隐藏层的前馈网络可以逼近紧凑子集（wiki）上的连续函数。图灵机定理涵盖更广泛的功能，包括离散功能。
据我所知，没有证据表明FFN是图灵完备的（很高兴在这里予以纠正）。尽管proof存在RNN是图灵完成的（如您所说）。