研究人员引入了一个名为“全息性质”的新概念来定义模糊布尔函数的有界复杂度。该性质被证明等同于一个函数在均匀程度上接近有界度多项式或具有特定约束的神经网络的输出。通过利用超图正则性的变体，并借助数学证明，证明了这种等价性。 AI
影响 引入了一个新的理论框架，用于理解神经网络的复杂性及其与数学结构的关系。
排序理由 该集群包含一篇详细介绍与神经网络和复杂度相关的新数学概念的学术论文。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
arXiv:2605.22666v1 Announce Type: cross Abstract: A fuzzy Boolean function is a map $f:\cube^n\to [0,1]$, where $n\in\mathbb N$. We introduce and compare three ways of saying that such a function has bounded complexity. The first is a sampling property: the value $f(x)$ can be re…
A fuzzy Boolean function is a map $f:\cube^n\to [0,1]$, where $n\in\mathbb N$. We introduce and compare three ways of saying that such a function has bounded complexity. The first is a sampling property: the value $f(x)$ can be recovered, up to small error and with high probabili…