新的MBLG框架实现了多项式时间生成

研究人员开发了一个错误有界语言生成（MBLG）框架的多项式时间版本。这个新框架表明，奇偶校验和文字合取族可以在多项式时间内生成。一个关键发现是，具有多项式数量最大项的单调布尔函数是多项式时间MBLG，这一类别包含了所有可由多项式大小决策树计算的单调布尔函数。所采用的技术涉及一种新颖的组合游戏。 AI

排序理由 这是一篇发表在arXiv上的研究论文，详细介绍了一个新的算法框架。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

• Alexander Kozachinskiy
• alphaXiv
• arXiv
• CatalyzeX
• DagsHub
• Gotit.pub
• Hugging Face
• Influence Flower
• Kleinberg
• Peale
• Reingold
• ScienceCast

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →