【摘 要】
：
不等式的机器判定,因其广泛的用途和内在的复杂性,已成为定理自动证明领域的研究热点和难点.针对代数不等式提出了一种分拆降幂的机械化判定方法.首先对待证的n元不等式进行
【机 构】
：
华东师范大学上海高可信计算重点实验室;
【基金项目】
：
上海市自然科学基金(11ZR1411500);上海市教委科研创新项目(11ZZ37);上海市重点学科建设项目(B412);高等学校博士学科点专项科研基金(20110076120015);国家自然科学基金创新群体项目(61021004)资助课题
论文部分内容阅读
不等式的机器判定,因其广泛的用途和内在的复杂性,已成为定理自动证明领域的研究热点和难点.针对代数不等式提出了一种分拆降幂的机械化判定方法.首先对待证的n元不等式进行齐次化对称化处理,再通过初等对称式表示和降幂分拆,将其等价转化为具有特殊形式的一类多项式不等式,然后对多项式的系数作非负性判定.当转化后的多项式非平凡即系数不是全为非负时,则可以应用经改进的柱形分解程序BOTTEMA和QEPCAD对其作整体判定,或利用多项式完全判别系统,将其转化为一组n-2变元不等式的判定问题再进行判定.最后将此方法编制为Maple通用程序SymProve3,能够快速判定大量次数高至数百、项数数千的多元代数不等式,形成了一个以降低幂次数为主要证题特征的代数不等式判定系统.将其应用于《567 Nice and Hard Inequalities》中列出的209个多元初等不等式的证明,仅用33秒.
其他文献
文章从个体的角度,通过观察与分析城市内不同身份、不同属性的身体在日常生活中对街道及城市公共空间的认知和使用,结合中国公共空间缺失和街道活力缺乏的现状比较,提出了从
<正> 牡丹在我国古老传统名花中最负盛名。她具有谦和博大、顽强搏击的品质,是繁荣富强、和平幸福的象征。她硕大的花朵、绚丽的色彩、端庄华贵的姿容,象征着富贵吉祥、繁荣
<正>据2008年11月2日《京华时报》报道,国内第1位公费去美国务农的学生、中国人民大学博士生石嫣,日前介绍她在美国当农民的特殊经历时谈道,她到美国时,正好是播种季节,农场
大学生挫折教育在理论和实践上取得了值得肯定的成绩,但仍有一些问题存在。如何实施大学生挫折教育,如何提高其实效需要进一步地探讨。我们要积极发挥思想政治理论课的主渠道
《共产党宣言》是国际共产主义运动的第一个纲领性文件。在《共产党宣言》中,马克思、恩格斯第一次提出了无产阶级政党建设思想,对无产阶级政党性质、指导思想、基本纲领和斗
<正>一直以来,佳木斯市郊区的蔬菜产业为佳市"菜蓝子"工程做出了很大贡献。随着佳市经济的发展和城区扩张,佳木斯市郊区蔬菜产业发展面临新的形势和任务。通过调查研究,提出
"变形母题"是唐代传奇小说中常见的母题之一,主要体现在异类之间的互化以及人与异类间的互化。其中,人与异类间互化的故事占相当大的比例。然而,这种变形传闻并非中国本土所
<正>德鲁克说:"每个管理者,都在抱怨没有时间,或时间被别人占用,而没有带来真正的效益。其实管理者的时间,天然不属于自己,而是属于组织。"是呀,一个管理者,在企业中工作,在
目的:观察拔伸斜扳三步推拿法对腰椎间盘突出症椎间盘与神经根比邻关系的影响。方法:将腰椎间盘突出症患者100例随机分为2组各50例。治疗组采用拔伸斜扳三步推拿法治疗;对照
<正>优质小麦的产能不足,已经成为制约我国小麦产业可持续发展的重要因素。近日,中国农业科学院农产品加工研究所教授魏益民主持的"黄淮冬麦区小麦质量分析与研究"课题在京通