Jun, 2019

关于循环神经网络的计算能力

TL;DR证明有限精度下具有 ReLU 激活函数的 RNN 和 GRU 等神经网络具有等价于确定性有限自动机 (DFA) 的计算能力,如果允许任意精度,则具有至少与下推自动机 (PDA) 相同的计算能力,如果同时允许无限精度,无限边权和非线性输出激活函数,则 GRU 具有至少与下推自动机相同的计算能力。