您的位置： 专家智库 > >

余新国

作品数：10 被引量：9H指数：2
供职机构：华中科技大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自然科学总论更多>>

合作作者

文献类型

  • 9篇期刊文章
  • 1篇学位论文

领域

  • 7篇理学
  • 2篇自然科学总论

主题

  • 7篇多项式
  • 7篇整系数
  • 7篇整系数多项式
  • 6篇因式
  • 6篇因式分解
  • 4篇复杂度
  • 3篇和算
  • 2篇时间复杂度
  • 2篇NP完全
  • 2篇NP完全问题
  • 1篇电子计算机
  • 1篇多项式时间
  • 1篇多元多项式
  • 1篇引理
  • 1篇有理数
  • 1篇有理数域
  • 1篇数域
  • 1篇判别法
  • 1篇重因式
  • 1篇计算机

机构

  • 8篇华中理工大学
  • 2篇华中科技大学
  • 1篇武汉理工大学

作者

  • 10篇余新国
  • 6篇黄文奇
  • 1篇周树民
  • 1篇谢鹏
  • 1篇陈亮

传媒

  • 3篇应用数学
  • 2篇华中科技大学...
  • 2篇华中理工大学...
  • 1篇武汉理工大学...
  • 1篇高校应用数学...

年份

  • 1篇2003
  • 1篇2001
  • 4篇1996
  • 2篇1995
  • 2篇1990
共 10 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
二分法和付本项法的难例
余新国
关键词：电子计算机NP问题
整系数多元多项式快速分解（1）──初始化算法
1996年
对于一般形式的整系数多元多项式Ｆ（ｘ１，ｘ２，…，ｘｔ）进行因式分解，通常总是首先选定一个变量，比如Ｘｔ，作为主变量，将下的因式分解转化为对关子Ｘｔ首１的，并使Ｆ＊（０，…，０，Ｘｔ）无重因式的多元多项式Ｆ＊进行分解．本文给出了这种转化的一个新算法．由此算法而得到的Ｆ＊之规模要明显地小于以前的方法的结果，从而使得进一步分解Ｆ＊以得到Ｆ的因式分解的计算时间复杂可以大大地降低．
黄文奇陈亮余新国
关键词：多元多项式因式分解整系数多项式初始化算法
二元整系数多项式因式分解的一种理论和算法被引量：1
1996年
将二元多项式看成系数为一元多项式的一元多项式来进行分解，本文建立了二元整系数多项式因式分解的一种理论，提出了一个完整的分解二元整系数多项式的新算法．这个算法能自然地推广到多元整系数多项式的分解中去．
余新国赖楚生黄文奇
关键词：多项式因式分解复杂度整系数多项式
关于Eisenstein判别法的一种推广被引量：3
2001年
推广了 Eisenstein不可约多项式判别法 。
周树民余新国谢鹏
关键词：多项式有理数域整系数多项式
副本项法的一个难例
1990年
本文对副本项法和二分法进行了分析比较.揭示了副本项法与二分法的一种关系:二分法的难例全是副本项法的难例.由此,证实了基于副本项法所构造的算法均具有指数型时间复杂度.
余新国赖楚生
关键词：NP完全问题
二分法的一个难例被引量：2
1990年
本文提出了O_n计数树的概念,并证明了O_n的计数树具有良好的性质。最后通过{O_n}这个实例证明了基于二分法所构造出的算法均具有指数型时间复杂度。
赖楚生余新国
关键词：复杂度NP完全问题
多元整系数多项式因式分解（Ⅰ）——多项式复杂度算法被引量：2
1996年
将ｔ（ｔ是不小于２的整数）元整系数多项式看成系数为ｔ－２元整系数多项式的二元多项式．利用已有的多项式时间复杂度的分解一元整系数多项式的算法，得到了一个分解多元整系数多项式时间复杂度的算法．
余新国赖楚生黄文奇
关键词：多项式时间复杂度因式分解
多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论
1996年
多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论余新国黄文奇赖楚生（计算机科学与工程系）摘要给出了多项式时间复杂度算法的证明．并进一步分析得到了整个算法的一个多项式时间复杂度的上界．这是多元整系数多项式的因式分解算法的多项式时间复杂度的上界...
余新国余新国黄文奇
关键词：整系数多项式重因式多项式时间引理
二元整系数多项式因式分解的一种理论和算法被引量：1
1995年
我们发现可以把二元多项式看成系数为一元多项式的一元多项式来进行分解。据此，本文建立了二元整系数多项式因式分解的一种理论，提出了一个完整的分解二元整系数多项式的算法。这个算法还能很自然地推广成分解多元整系数多项式的算法。
余新国赖楚生黄文奇
关键词：多项式因式分解整系数多项式
多元整系数多项式因式分解的一种理论和算法
1995年
本文将t(t是大于2的整数)元整系数多项式看成为系数为t—2元整系数多项式的二元多项式,建立了多元整系数多项式因式分解的一种新理论,进而得到了分解多元整系数多项式的一个有力的算法。
余新国赖楚生黄文奇
关键词：多项式因式分解
全选 清除 导出
共1页<1>
聚类工具0