切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一类赋权诱导问题的多项式时间算法
一类赋权诱导问题的多项式时间算法
来源 :计算机学报 | 被引量 : 0次 | 上传用户:chris_1988
【摘 要】
:
本文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状。诱导推理在人工智能领域有广泛的应用前景,但现有的求解算法都未能从根本上排除NP-难解性的困扰,本文考虑了其中
【作 者】
:
吴晔
马绍汉
【机 构】
:
山东大学计算机科学系,中国科学院计算技术研究所CAD开放实验室
【出 处】
:
计算机学报
【发表日期】
:
1997年3期
【关键词】
:
诱导推理
赋权诱导推理
多项式时间算法
算法
Abduction problem weighted abduction problem weighted mat
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状。诱导推理在人工智能领域有广泛的应用前景,但现有的求解算法都未能从根本上排除NP-难解性的困扰,本文考虑了其中一类子问题;二阶独立赋权诱导问题,并给出求出其最优解的多项式时间算法。
其他文献
Cache优化与矩阵特征值计算的高效实现
期刊
高速缓冲存储器
CACHE
优化
矩阵
特征值
计算
Pretreatment with candesartan protects brain against ischemia in normotensive rats
Objective Angiotensin Ⅱ (Ang-Ⅱ) increases NADPH oxidase activity and stimulates the production of reactive oxygen species (ROS) including superoxide anion thr
期刊
基于虚存映射的对象存储系统的设计与实现
多媒体智能数据库系统MIDS(MultimediaIntelligentDatabaseSystem)的存储系统是一个强大的,高性能的对象存储系统,该存储系统是MIDS引擎的核心,它是基于虚存映身的存储系统,在Client/Server的体系结构下,为数据库提供了大容量,复杂的,共享的,多革
期刊
对象数据库管理
对象存储系统
虚存映射
ODBMS
object storage system
virtual memory mapping
一种由未定标图象估计三维射影不变量的新算法
本文提出了一种由未定标图象估计三维射不变量的新算法。实验结果表明了本算法的有效性。
期刊
计算机视觉
3D射影不变量
图象识别
Computer vision
3D projective invariants
linear equations
船舶焊接与结构设计优化
船舶的结构设计对船舶的应用性具有非常重要的意义,对于船舶结构设计的优化来说,在进行具体实践的时候,需要与实际工程的特点相符合,要与计算机技术和现代数学理论进行结合.
期刊
船舶
焊接
结构优化
泡沫混凝土的制备及多功能性
泡沫混凝土是一种重要的多孔材料,由众多的气孔在空间通过各种方式排列而成。因其特殊的结构具有多功能性。概述了泡沫混凝土的制备工艺,介绍了泡沫混凝土的保温隔热性、轻质性
期刊
泡沫混凝土
制备工艺
功能性
foamed concrete preparation functionality
CRTSⅢ型板式无砟轨道自密实高性能混凝土充填层主要质量缺陷及防治措施
针对CRTSSⅢ型板式无砟轨道自密实高性能混凝土充填层出现的充盈度不足、浮浆层、浮板等质量缺陷,经过详细原因分析,提出切实可行的防治措施,取得了良好的效果。
期刊
无砟轨道
自密实
充盈度
浮浆层
浮板
ballastless track self-compacting filling degree laitance la
转移具有确定性时延的随机Petri网近似算法
本文对含有确定时延的随机Petri网提出了一种进行解析分析的近似算法。
期刊
确定时延
随机PETRI网
PETRI网
令牌总线
局域网
Deterministic transition
stochastic Petri net
pl
多输入变量组合险象精确定位
本文根据参与逻辑参数和逻辑函数式的理论,建立了量短变化过程,等长变过程对、等价量变化过程对,变化过程长等一系列定义,得到了多输入变量逻辑函数由初态经历不同量短变终态所能
期刊
多输入变量
精确定位
数字电路
逻辑设计
Many input variables function adventureexact position
THE EXPERIMENTAL STUDY ON SURGICAL TREATMENT OF TEMPOROMANDIBULAR JOINT ANKYLOSIS USING FREEALLOLOGO
期刊
TEMPOROMANDIBULAR
JOINT
ALLOGRAFT
PERICHONDRIUM
temporomandibular joint
allograf
与本文相关的学术论文