实体 RE-complete

RE-complete

PulseAugur coverage of RE-complete — every cluster mentioning RE-complete across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_338556 · Nov 2 · 09:41

窄神经网络在宽度为4时即可达到图灵完备性

研究人员证明了宽度为4的迭代窄神经网络可以达到图灵完备性。这意味着这些网络在迭代后可以模拟任何确定性图灵机。研究还表明，这些网络的验证复杂度跨越了整个计算层级，从NP完全到不可判定，具体取决于迭代次数的上限。此外，使用tanh或sigmoid等常见平滑激活函数将宽度扩展到6，也会导致NP完全的验证问题。