论文部分内容阅读
该文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状，并考虑了其中一类子问题：二阶独立赋权诱导问题，并给出求其最优解的多项式时间算法。该文还对其它诱导问题进行详尽的分析，给出Ｐ问题与ＮＰ问题的分界线。
一类赋权诱导问题的多项式算法
【摘 要】
：
该文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状，并考虑了其中一类子问题：二阶独立赋权诱导问题，并给出求其最优解的多项式时间算法。该文还对其它诱导问题进行
【机 构】
：
大学计算机科学系(济南)
【出 处】
：
第六届全国青年计算机工作者会议
【发表日期】
：
1996年期
其他文献
英语作为一门外来性语言学科,与我国母语有着很大的差别,而初中阶段,学生要在三年时间内掌握大量的英语词汇,这对很多初中生来说十分困难,所以,英语词汇教学仍是初中英语教学
对比研究了山西地堑系中段晋中地区晚古生代煤系与北段蔚县矿区中生代煤系的变形特征。新构造运动的影响表现在改变煤系赋存状况和煤田构造性质等方面，基底构造属性和新构造活
数学素养指人用数学观点、数学思维方式和数学方法观察、分析、解决问题的能力及其倾向性,包括数学意识、数学行为、数学思维习惯、兴趣、可能性、品质等等.数学是一门知识结
在我国的历史长河中,多民族和谐共存、共同发展是我国能够和平稳定的重要保障.在这样的情况之下,对少数民族的爱国主义精神的培养就要从小做起.而全国内西藏地域内的藏族学生
本文首先简要地介绍了在轨重构赋形波束天线的国外技术现状和发展及应用前景;接着给出了设计目标和多馈源和反射面组合赋形设计方案的基本原理;然后对波束设计和优化做了说明
新课改的提出已经有些年头了,对于学生进行素质教育的理念已经渗透到教师们的教学思想和教学行为之中,关注学生的整体素质提高,以学生为本,是广大一线教师教学实践的着眼点,