arXiv:2411.08897cs.AI2024-11
证明简单分类任务中不存在正确策略，挑战复杂性理论根基。
Comment on Is Complexity an Illusion?
- 用数学证明和穷举搜索，指出分类任务无正确策略
- 揭示复杂性理论在基础任务上的根本缺陷
- 适合关注理论计算机科学与学习机制的学者
论文《复杂性是否为幻觉？》（Bennett, 2024）提出复杂性、学习、推断与泛化的形式化框架，并引入‘策略’的正式定义。本文通过数学证明与穷举搜索，表明在简单的监督多分类任务中，不存在正确的策略。讨论了该结果的含义，以及对原理论可能的修正方向与回应。
原文摘要 · Abstract (English)
The paper "Is Complexity an Illusion?" (Bennett, 2024) provides a formalism for complexity, learning, inference, and generalization, and introduces a formal definition for a "policy". This reply shows that correct policies do not exist for a simple task of supervised multi-class classification, via mathematical proof and exhaustive search. Implications of this result are discussed, as well as possible responses and amendments to the theory.
复杂性理论学习理论形式化推理
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。