平面图闭邻域教学只需2个例子:旧上界是5,而区分1与2仍是NP难
平面图中闭邻域组成的教学问题,其无串通教学维度被证明不超过2,只允许正例时不超过4,两个上界都紧;此前已知上界分别是5和7。该证明同时确认了这一族上教学维度不超过VC维的猜想,但判定维度是否至多为1在平面图闭邻域上仍是NP完全的,区分取值1与2也仍是NP难的。
平面图中闭邻域组成的教学问题,其无串通教学维度被证明不超过2,只允许正例时不超过4,两个上界都紧;此前已知上界分别是5和7。该证明同时确认了这一族上教学维度不超过VC维的猜想,但判定维度是否至多为1在平面图闭邻域上仍是NP完全的,区分取值1与2也仍是NP难的。
该工作提出 pm4aa 流水线,用 PyStack't 从 GitHub 仓库抽取对象中心事件日志、用 Conventional Commits 正则把提交映射为 SE 任务、用优先级规则把 589 个用户划分为八个角色,再对每个角色做对象中心、命令式(BPMN)与声明式(DECLARE)过程挖掘并由 LLM 生成过程描述,最终经 IBM BOB 合成 LangGraph 多智能体应用;在 Commitizen 项目(2017 年 11 月至 2025 年 11 月,21,488 个事件、4,813 个对象)上得到五个角色智能体,三次冒烟测试均正确路由,十人用户研究显示知识模式、操作清晰度、人类参与中位数为 4,问责为 3,自主性仅为 2。
已读完全部报道