部分蕴涵复杂性分析

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:lhasrq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极小模型和部分蕴涵语义在人工智能很多领域中有着广泛的应用.本文分析当前件和后件分别是文字、文字集和公式时,极小模型和部分蕴涵语义的复杂性问题并做相关讨论.结果表明,随着前件和后件越复杂,相关的判定问题复杂度越高.而这些判定问题的复杂度都在多项式谱系的前两层之内. Minimal model and some implication semantics are widely used in many fields of artificial intelligence.This paper analyzes the complexity of the semantic model and some implication semantics when the current and the postulate are text, The results show that the more complex the antecedent and the consequent, the more complex the relevant decision problems, and the complexity of these decision problems is within the first two layers of the polynomial pedigree.
其他文献
康乾盛世的出现是中国历史上浓墨重彩的一笔,而这与反腐机制的建设密不可分。康熙末年腐败滋生,社会黑暗,雍正皇帝大刀阔斧反腐改革,如设立钦差大臣巡视地方、设立会考府审计
Objective To investigate the prevalence of obesity and distribution of body mass index (BMI) in school children of four ethnic groups in Urumqi, Xinjiang, China
在自行设计研制的电子回旋共振等离子体增强金属有机物化学气相沉积(ECR-EMOCVD)装置上生长氮化镓(GaN)薄膜,以氮等离子体为氮源,三乙基镓(TEG)为镓源,蓝宝石(α-Al2O3)为衬
在对描述Ⅰ类相位匹配倍频过程的耦合波进行分析的基础上,发现不同初始条件下倍频过程中基频光和倍频光强度变化情况不相同.当注入倍频光能量不为零,且初始相位满足一定条件
采用420μm纤芯直径、18 cm长的空心光纤作为探测器,在强飞秒激光在氩气中成丝的条件下,研究了成丝不同部位的光谱变化.实验结果表明由于成丝范围内不同部位的脉冲宽度不一样
热稳定性是半导体激光泵浦固体激光器(DPSSL)的重要问题,对出光功率、光束质量以及总体稳定性等都有严重影响。研究了热稳定腔的热稳定性条件,采用临界腔的方法实验测量了不
报道了用激光二极管(LD)抽运的掺钕钨酸钇钠[Nd3+:NaY(WO4)2](简称Nd:NYW)绿光激光器。腔内采用Ⅰ类临界相位匹配LBO(LiB3O5)作为倍频晶体,阈值抽运功率为410mW,在抽运功率为
研制了一种新型的采用直驱交流伺服电机的光栅选线TEA CO2激光器快速调谐系统,进行了一系列实验研究,包括系统调试实验、单脉冲运转调谐实验和快速调谐实验。实验共得到85条
使用基于密度泛函理论的第一性原理平面波赝势法,研究了Nb二维单层原子薄片的结构稳定性和电子结构性质.对其所有的二维晶格结构的计算表明,由于Jahn-Teller效应,对称性较高
采用回流法在酸性介质中合成了掺杂贵金属Ag的氧化锰八面体分子筛(OMS-2). 利用X射线衍射、低温N2吸附、透射电子显微镜及程序升温脱附(TPD)等技术对固体材料的结构进行了表