待验证50% 置信事实精确时间

飞机登机问题在运筹学和计算机科学中被归类为NP-hard问题的变体

1

来源数

50%

置信度

长期有效

时效性

2026/8/20

首次发现

来源

遗传算法+神经网络：登机效率超越Steffen法9.6%

相关事实

待验证NP-hard问题至少与NP中最难的问题一样难62% 相似已验证NASA与FAA的研究发现，过度依赖自动驾驶系统的飞行员会出现'技能衰退陷阱'——手动操作能力退化，且在系统失效时应急反应迟缓61% 相似待验证涉及系统架构权衡、性能调优实战经验、特定业务场景技术选型等复杂问题仍是当前AI难以可靠回答的领域61% 相似待验证数独求解是NP完全问题，极难数独可能需要深层次的假设-回溯搜索60% 相似待验证在涉及状态管理、并发逻辑或跨服务依赖的场景中，AI的冲突解决可能引入难以通过常规测试捕获的微妙语义错误57% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/778701

API

curl https://kongchang.com/api/v1/knowledge/claims/778701

MCP

get_claim(id=778701)