期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
KNA算法计算复杂性分析
1
作者
范江华
黎培兴
王则柯
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
1997年第6期34-37,共4页
分析了KNA算法的计算复杂性,证明了当扰动项足够小时,KNA算法是多项式时间算法.
关键词
多项式
kna算法
计算复杂性
下载PDF
职称材料
单零点多项式KNA算法的单调性
2
作者
高堂安
易艳春
王则柯
《数学杂志》
CSCD
北大核心
1992年第1期117-120,共4页
KNA 算法是计算多项式全部零点的单纯同伦算法。当多项式只有单零点时,本文证明。当计算达到某一深度后,KNA 算法是单调的,并且用多项式的系数给出开始出现单词性的深度。
关键词
多项式
单零点
单调性
kna算法
下载PDF
职称材料
KNA算法计算单零点多项式全部零点的复杂性
3
作者
高堂安
易艳春
《中山大学学报(自然科学版)》
CAS
CSCD
1992年第3期120-123,共4页
证明用KNA算法计算n次单零点多项式全部零点所需的多项式计值次数不超过O(n^3 log_2(n/ε)),其中ε是计算精度。
关键词
多项式
零点
计算复杂性
kna算法
下载PDF
职称材料
题名
KNA算法计算复杂性分析
1
作者
范江华
黎培兴
王则柯
机构
中山大学岭南学院
出处
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
1997年第6期34-37,共4页
基金
国家自然科学基金
国家教委博士点专项基金
文摘
分析了KNA算法的计算复杂性,证明了当扰动项足够小时,KNA算法是多项式时间算法.
关键词
多项式
kna算法
计算复杂性
Keywords
polynomial,
kna
algorithm, computational complexity
分类号
O241.7 [理学—计算数学]
下载PDF
职称材料
题名
单零点多项式KNA算法的单调性
2
作者
高堂安
易艳春
王则柯
机构
中山大学嶺南学院
出处
《数学杂志》
CSCD
北大核心
1992年第1期117-120,共4页
基金
香港中山大学高等学术研究中心基金会
国家自然科学基金
文摘
KNA 算法是计算多项式全部零点的单纯同伦算法。当多项式只有单零点时,本文证明。当计算达到某一深度后,KNA 算法是单调的,并且用多项式的系数给出开始出现单词性的深度。
关键词
多项式
单零点
单调性
kna算法
分类号
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
KNA算法计算单零点多项式全部零点的复杂性
3
作者
高堂安
易艳春
机构
中山大学计算机科学系
出处
《中山大学学报(自然科学版)》
CAS
CSCD
1992年第3期120-123,共4页
基金
中山大学高等学术研究中心基金会
文摘
证明用KNA算法计算n次单零点多项式全部零点所需的多项式计值次数不超过O(n^3 log_2(n/ε)),其中ε是计算精度。
关键词
多项式
零点
计算复杂性
kna算法
Keywords
zeroes of polynomials
PL homotopy
computational complexity
分类号
O242 [理学—计算数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
KNA算法计算复杂性分析
范江华
黎培兴
王则柯
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
1997
0
下载PDF
职称材料
2
单零点多项式KNA算法的单调性
高堂安
易艳春
王则柯
《数学杂志》
CSCD
北大核心
1992
0
下载PDF
职称材料
3
KNA算法计算单零点多项式全部零点的复杂性
高堂安
易艳春
《中山大学学报(自然科学版)》
CAS
CSCD
1992
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部