检索结果-维普期刊中文期刊服务平台

关于(2^(k_1),2^(k_2))型二重(r_1,r_2)-循环矩阵的快速算法和计算复杂性被引量：5: 1; 作者沈光星《工程数学学报》 CSCD 北大核心 2000年第1期39-44,共6页; 利用矩阵分块逐次降阶的方法 ,给出了两个 ( 2 k1,2 k2 )型二重 ( r1,r2 ) -循坏矩阵相乘、( 2 k1,2 k2 )型二重( r1,r2 ) -循环矩阵求逆的快速算法 ,证明了其乘除的计算量分别为 2 k1+ k2 + 3( k1+ k2 ) 2 k1+ k2 - 1、2 k1+ k2 + ( k1... 展开更多; 关键词循环矩阵快速算法乘积逆矩阵计算复杂性; 在线阅读下载PDF 职称材料

g-r循环矩阵求逆的快速算法被引量：4: 2; 作者沈光星《工程数学学报》 CSCD 北大核心 2004年第2期160-164,共5页; 利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(nlog2n)+(g+2)n。; 关键词 g-r循环矩阵求逆矩阵快速算法时间复杂性; 在线阅读下载PDF 职称材料

按位链接快速排序算法被引量：1: 3; 作者谢琪沈光星《计算机工程》 CAS CSCD 北大核心 2002年第5期30-32,共3页; 提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为(),只需附加其中为待排序数组最大数的位On2n+10k(k数个存储空间。); 关键词链接快速排序算法时间复杂计算机; 在线阅读下载PDF 职称材料

关于RSA加密方法不动点的注记被引量：3: 4; 作者于秀源《计算机学报》 EI CSCD 北大核心 2001年第9期998-1001,共4页; 设 n=p1 p2 … pk,其中诸 pi 是互不相同的素数 ,e是满足 (e,φ(n) ) =1的整数 ,φ(n) =(p1 - 1)… (pk- 1) .以RSA(n,e)表示以 n和 e为公开钥的 RSA公钥加密体制 .利用孙子定理 ,给出了计算 RSA(n,e)的与 n互素的 α阶不动点的方法 .以... 展开更多; 关键词加密系统 RSA 密码公钥加密体制; 在线阅读下载PDF 职称材料

r-循环矩阵开平方的两个快速算法被引量：2: 5; 作者沈光星《计算机应用与软件》 CSCD 北大核心 2003年第5期1-2,53,共3页; 本文利用快速富里叶变换(FFT)和矩阵分块逐次降阶的方法,给出了两种n阶r-循环矩阵开平方的快速算法,其计算复杂性均为O(nlog_2 n)。; 关键词 R-循环矩阵开平方快速算法快速富里叶变换时间复杂性; 在线阅读下载PDF 职称材料

mn阶分块(R,r)-循环矩阵相乘和特征值计算的快速算法: 6; 作者沈光星《应用数学》 CSCD 北大核心 2002年第1期16-20,共5页; 本文利用快速富里叶变换 (FFT) ,给出了mn阶分块 (R ,r) 循环矩阵相乘和特征值计算的快速算法 ,其时间复杂性均为O(mnlog2 mn) .; 关键词分块(R r)-循环矩阵特征值快速算法乘积时间复杂性; 在线阅读下载PDF 职称材料

(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵求逆的快速算法: 7; 作者沈光星《计算机应用与软件》 CSCD 北大核心 2004年第7期6-7,59,共3页; 本文给出了 (n1 ,n2 ,… ,nk)型k重 (r1 ,r2 ,… ,rk) 循环矩阵求逆的快速算法 ,其计算复杂性为O[( ∏ki=1ni)log2 ∏ki=1ni]。; 关键词循环矩阵特征值求逆算法时间复杂性; 在线阅读下载PDF 职称材料

题名关于(2^(k_1),2^(k_2))型二重(r_1,r_2)-循环矩阵的快速算法和计算复杂性被引量：5: 1; 作者沈光星; 机构杭州师范学院数学与应用研究所; 出处《工程数学学报》 CSCD 北大核心 2000年第1期39-44,共6页; 基金国家和浙江省自然科学基金资助项目; 文摘利用矩阵分块逐次降阶的方法 ,给出了两个 ( 2 k1,2 k2 )型二重 ( r1,r2 ) -循坏矩阵相乘、( 2 k1,2 k2 )型二重( r1,r2 ) -循环矩阵求逆的快速算法 ,证明了其乘除的计算量分别为 2 k1+ k2 + 3( k1+ k2 ) 2 k1+ k2 - 1、2 k1+ k2 + ( k1+ k2 ) 2 k1+ k2 ,加减的计算量分别为 3( k1+ k2 ) 2 k1+ k2 、( k1+ k2 ) 2 k1+ k2 + 1。; 关键词循环矩阵快速算法乘积逆矩阵计算复杂性; 分类号 O241.6 [理学—计算数学] O151.21 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名g-r循环矩阵求逆的快速算法被引量：4: 2; 作者沈光星; 机构杭州师范学院数学与应用研究所; 出处《工程数学学报》 CSCD 北大核心 2004年第2期160-164,共5页; 基金国家自然科学基金(9971024) 浙江省自然科学基金(199047)资助课题.; 文摘利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(nlog2n)+(g+2)n。; 关键词 g-r循环矩阵求逆矩阵快速算法时间复杂性; Keywords g-r circulant matrix inverse matrix fast algorithm computation time complexity; 分类号 O151.2 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名按位链接快速排序算法被引量：1: 3; 作者谢琪沈光星; 机构杭州师范学院信息工程学院计算机系杭州师范学院数学与应用研究所; 出处《计算机工程》 CAS CSCD 北大核心 2002年第5期30-32,共3页; 基金国家自然科学基金资助项目() 浙江省自然9971024科学基金资助项目(); 文摘提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为(),只需附加其中为待排序数组最大数的位On2n+10k(k数个存储空间。); 关键词链接快速排序算法时间复杂计算机; Keywords SortingAlgorithmUnitLinking; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名关于RSA加密方法不动点的注记被引量：3: 4; 作者于秀源; 机构杭州师范学院数学与应用研究所; 出处《计算机学报》 EI CSCD 北大核心 2001年第9期998-1001,共4页; 基金国家自然科学基金 ( 99710 2 4) 浙江省自然科学基金 ( 1990 47)资助; 文摘设 n=p1 p2 … pk,其中诸 pi 是互不相同的素数 ,e是满足 (e,φ(n) ) =1的整数 ,φ(n) =(p1 - 1)… (pk- 1) .以RSA(n,e)表示以 n和 e为公开钥的 RSA公钥加密体制 .利用孙子定理 ,给出了计算 RSA(n,e)的与 n互素的 α阶不动点的方法 .以 T(n,e,α)表示这个加密体制的与 n互素的 α阶不动点的个数 ,记 S(n,e,K) =∏Kα=1T(n,e,α)1K,则log S(n,e,K ) =ω(n) log2 +1K∑p | n ∑q| p - 1 ∑rm| qlogr K (indge,rm- 1 (r - 1) )rm- 1 (r - 1) .其中 r是素数 ,g是模 rm 的一个原根 ,[x]表示 x的整数部分 .; 关键词加密系统 RSA 密码公钥加密体制; Keywords ciphering system, RSA, fixed point; 分类号 TN918.4 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名r-循环矩阵开平方的两个快速算法被引量：2: 5; 作者沈光星; 机构杭州师范学院数学与应用研究所; 出处《计算机应用与软件》 CSCD 北大核心 2003年第5期1-2,53,共3页; 基金国家自然科学基金(9971024) 浙江自然科学基金(199047); 文摘本文利用快速富里叶变换(FFT)和矩阵分块逐次降阶的方法,给出了两种n阶r-循环矩阵开平方的快速算法,其计算复杂性均为O(nlog_2 n)。; 关键词 R-循环矩阵开平方快速算法快速富里叶变换时间复杂性; Keywords r-circulant matrix Radication FFT Complexity; 分类号 O151.21 [理学—基础数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名mn阶分块(R,r)-循环矩阵相乘和特征值计算的快速算法: 6; 作者沈光星; 机构杭州师范学院数学与应用研究所; 出处《应用数学》 CSCD 北大核心 2002年第1期16-20,共5页; 基金国家自然科学基金资助课题 (99710 2 4 ) 浙江省自然科学基金 (1990 4 7)资助课题; 文摘本文利用快速富里叶变换 (FFT) ,给出了mn阶分块 (R ,r) 循环矩阵相乘和特征值计算的快速算法 ,其时间复杂性均为O(mnlog2 mn) .; 关键词分块(R r)-循环矩阵特征值快速算法乘积时间复杂性; Keywords R,r)-block Circulant matrix Product matrix Eigenvalu e Fast algorithm; 分类号 O151.21 [理学—基础数学] O241.6 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵求逆的快速算法: 7; 作者沈光星; 机构杭州师范学院数学与应用研究所; 出处《计算机应用与软件》 CSCD 北大核心 2004年第7期6-7,59,共3页; 基金国家自然科学基金 (9971 0 2 4 ) 浙江省自然科学基金(1 990 4 7)资助项目; 文摘本文给出了 (n1 ,n2 ,… ,nk)型k重 (r1 ,r2 ,… ,rk) 循环矩阵求逆的快速算法 ,其计算复杂性为O[( ∏ki=1ni)log2 ∏ki=1ni]。; 关键词循环矩阵特征值求逆算法时间复杂性; Keywords Level-k(r 1,r 2,…,r k)-circulant matrices of type(n 1,n 2,…,n k) Inverse matrices Fast algorithm Time complexity; 分类号 O151.21 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	关于(2^(k_1),2^(k_2))型二重(r_1,r_2)-循环矩阵的快速算法和计算复杂性	沈光星	《工程数学学报》 CSCD 北大核心	2000	5	在线阅读下载PDF 职称材料
2	g-r循环矩阵求逆的快速算法	沈光星	《工程数学学报》 CSCD 北大核心	2004	4	在线阅读下载PDF 职称材料
3	按位链接快速排序算法	谢琪沈光星	《计算机工程》 CAS CSCD 北大核心	2002	1	在线阅读下载PDF 职称材料
4	关于RSA加密方法不动点的注记	于秀源	《计算机学报》 EI CSCD 北大核心	2001	3	在线阅读下载PDF 职称材料
5	r-循环矩阵开平方的两个快速算法	沈光星	《计算机应用与软件》 CSCD 北大核心	2003	2	在线阅读下载PDF 职称材料
6	mn阶分块(R,r)-循环矩阵相乘和特征值计算的快速算法	沈光星	《应用数学》 CSCD 北大核心	2002	0	在线阅读下载PDF 职称材料
7	(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵求逆的快速算法	沈光星	《计算机应用与软件》 CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料