待验证50% 置信事实精确时间
POMDP由Astrom于1965年首次形式化描述，精确求解POMDP在计算上是PSPACE难问题
1
来源数
50%
置信度
长期有效
时效性
2026/7/18
首次发现
来源
相关事实
待验证POMDP的精确求解是PSPACE-complete问题，计算复杂度随状态空间指数增长69% 相似待验证POMDP的数学定义包含七元组（S, A, T, R, Ω, O, γ），分别对应状态空间、动作空间、状态转移函数、奖励函数、观测空间、观测函数和折扣因子54% 相似待验证POMDP由七元组(S, A, T, R, Ω, O, γ)定义，智能体无法直接观测状态，只能通过观测信号维护信念状态53% 相似待验证Brass, Moser, and Pach described the unit distance problem in 'Research Problems in Discrete Geometry' as perhaps 'the most well-known and easily stated problem in combinatorial geometry.'52% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/552165API
curl https://kongchang.com/api/v1/knowledge/claims/552165MCP
get_claim(id=552165)