实体 Boolean circuit

Boolean circuit

PulseAugur coverage of Boolean circuit — every cluster mentioning Boolean circuit 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_347816 · Nov 2 · 23:37

新研究探讨ReLU网络合成的复杂性

研究人员研究了当参数值预先给出时合成ReLU网络的计算复杂性。该研究探讨了使用给定参数集和神经元数量限制来构建ReLU网络的难度。研究结果表明，诸如精确匹配两个标记示例之类的问题是NP完全的，即使对于少量神经元，在每个输入上与布尔电路匹配也是Σ₂ᴾ完全的。近似ReLU网络和确定预期平方损失也带来了重大的计算挑战，其复杂性分别达到了DP完全和NPᴾᴾ完全。