科研成果库 第380页
下界为何难，以及为何值得：细粒度复杂性视角下的近似问题
摘要：本文从细粒度复杂性视角讨论近似算法的下界课题。P vs NP 框架无法区分 n^2 与 n^3 的差距，而实际算法研究常需回答：某个近似比是否可在近线性时间内达到？本文界定细粒度下界的研究对象，…
延迟不是性能指标，而是契约：云边端确定性时延保障的研究议程
摘要：本文讨论云边端协同系统中的确定性时延保障课题。传统系统研究以平均延迟、尾延迟为指标，但在工业控制、远程驾驶、实时协作等场景中，端到端时延需要被表述为可验证的契约。本文界定该课题的边界，提出三个研…