arXiv:2502.01060v1 类别: cross 摘要：本文探讨了使用神经网络学习布尔函数非线性性质的可学习性。我们训练了编码风格的深度神经网络，使其能够从形式为真值表的函数及其相应的非线性值的示例中预测非线性性质。我们报告了实验证据表明，深度神经网络能够在4和5个变量的函数上以超过95%的准确性学习预测该性质。虽然这些结果是积极的，并且首次对这一问题进行了系统的分析，我们还需要强调一个法定警告，即将这一想法扩展到更多的变量似乎是一项挑战，并且也不清楚是否能够在时间和空间复杂度上相对于现有的组合算法获得优势。