朱嘉奇
- 作品数：5 被引量：1H指数：1
- 供职机构：北京大学更多>>
- 发文基金：国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 几个图论问题在固定BT模型下的指数下界
- ＜正＞1 引言组合优化问题的计算复杂性一直是重要研究课题。大量组合优化问题都是NP完全的,不太可能存在多项式时间的算法,人们一般猜想这些问题只有指数时间算法,但在一般的通用算法模型下证明这些问题的指数时间下界,却是极为困...
- 李鑫刘田彭瀚孙宏涛朱嘉奇
- 关键词：MAX-CUT
- 文献传递
- 量子指纹的长度与最大错误概率
- ＜正＞1 引言量子信息学是量子力学、信息科学和数学等结合的新兴交叉学科,它研究如何利用量子力学效应更好地完成信息处理任务,并帮助人们更深入理解信息与物理之间的关系。指纹是信息处理中一种
- 李鑫刘田彭瀚孙宏涛朱嘉奇
- 文献传递
- 一种新的时段演算及其验证
- 在Pandya提出的CTL*[DC]逻辑的基础上,对其语法和语义进行扩展,并对路径长度进行限制,定义了一个新的逻辑CTL*[k-QDDC],它可应用于实时系统的描述和验证.给出了在Kripke结构中直接验证CTL*[k-...
- 梁爱丽朱嘉奇王捍贫屈婉玲
- 关键词：时段演算KRIPKE结构NP完全问题逻辑运算符
- 文献传递
- 一种新的时段演算及其验证被引量：1
- 2008年
- 在Pandya提出的CTL*[DC]逻辑的基础上,对其语法和语义进行扩展,并对路径长度进行限制,定义了一个新的逻辑CTL*[k-QDDC],它可应用于实时系统的描述和验证.给出了在Kripke结构中直接验证CTL*[k-QDDC]逻辑公式在某状态是否成真的基本算法.在某些假设下,也证明了CTL*[k-QDDC]中的某个逻辑运算符的验证问题是NP完全的,这就说明CTL*[k-QDDC]的验证问题至少是NP难的.
- 梁爱丽朱嘉奇王捍贫屈婉玲
- 离散实时系统的描述与验证方法研究
- 当前，软硬件系统的正确性验证问题已经成为工业界和学术界共同关注的一个大问题。模型检测作为一项对有限状态系统的性质进行自动验证的技术，是验证过程中主要采取的方法之一。它是形式化方法的一个重要分支，也是形式化方法中在工业界得...
- 朱嘉奇
- 关键词：时态逻辑描述语言
