Alon-Saks-Seymour予想を最適反駁する非曖昧DNFの構築

arXiv cs.LG ・ 2026-08-03

原題: Optimal Unambiguous DNFs and Alon-Saks-Seymour

AI による要約

計算複雑性理論において、特定の性質を持つ非曖昧DNFを構築し、長年の懸案であったAlon-Saks-Seymour予想の最適反駁を証明した。ブール関数の学習理論や通信複雑性の下限に関する理論的理解を飛躍的に深める大きな研究成果である。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv cs.LG）をご確認ください。