arXiv cs.LG· Sangrock Lee·· 3 小时前AI 评分22
两层隐藏层 ReLU 神经网络最小神经元数问题被证明为 NP-hard
NP-Hardness of Minimizing Neurons in Two-Hidden-Layer ReLU Neural Networks
AI 导读
论文证明，在 L^p(R^d,R^m) 近似约束下，对任意固定 d≥1、m≥1、1≤p<∞，精确计算两层隐藏层 ReLU 网络所需最少隐藏神经元数是 NP-hard 的。
来源：arXiv cs.LG · arxiv.org