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

近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现被引量：2: 1; 作者廖士中王晓东《计算机科学》 CSCD 北大核心 2002年第9期73-75,53,共4页; 1 引言 Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用[1,2].平面点集Voronoi图的常用构造算法有三类:分治法、平面扫描法和增量算法[1,2].由于增量算法不仅适用于静态点集,而且还... 展开更多; 关键词计算几何 VORONOI图增量算法平面点集近似线性平均复杂性; 在线阅读下载PDF 职称材料

基于平均复杂性的公钥密码研究: 2; 作者赵一鸣鲍振东《计算机科学》 CSCD 北大核心 2000年第5期22-25,共4页; 1 引言在近代密码学特别是公钥密码系统的研究中,密码系统的安全性都是基于难解的可计算问题的,如大数分解问题、计算有限域的离散对数问题、平方剩余问题以及椭圆曲线的对数问题等。必须指出的是,关于平均复杂性的研究因远比最坏情况... 展开更多; 关键词公钥密码平均复杂性密码学离散对数; 在线阅读下载PDF 职称材料

求解SAT问题的局部搜索算法及其平均时间复杂性分析被引量：5: 3; 作者刘涛李国杰《计算机学报》 EI CSCD 北大核心 1997年第1期18-26,共9页; ＳＡＴ问题在人工智能、ＶＬＳＩ设计和计算理论等领域有着广泛的应用背景．近年来，局部搜索算法在求解ＳＡＴ问题时得到了巨大的成功．本文除提出了多种改进策略之外，还对一般局部搜索算法进行了平均时间复杂性分析．假设ＳＡＴ问题... 展开更多; 关键词 SAT问题局部搜索回溯算法平均时间复杂性; 在线阅读下载PDF 职称材料

合并排序算法的平均情形复杂性分析及其应用: 4; 作者曹清录王念平张斌《计算机工程》 CAS CSCD 北大核心 2004年第21期74-75,136,共3页; 在合理的“概率分布”假设下,分析了两个有序表合并排序算法的平均情形复杂性,并将此结果应用于个元素的二分排序算法中,最后对二分排序算法的平均情形复杂性进行了估计。; 关键词有序表合并排序平均情形复杂性二分排序; 在线阅读下载PDF 职称材料

随机约束满足问题的回溯算法分析被引量：8: 5; 作者许可李未《软件学报》 EI CSCD 北大核心 2000年第11期1467-1471,共5页; 提出一种新的随机 CSP( constraintsatisfaction problem)模型 ,并且通过研究搜索树的平均节点数 ,分析了回溯算法求解该模型的平均复杂性 .结果表明 ,这种模型能够生成难解的 CSP实例 ,找到所有的解或证明无解所需的平均节点数即随变... 展开更多; 关键词算法分析平均复杂性回溯算法约束满足; 在线阅读下载PDF 职称材料

随机k-SAT问题的回溯算法分析被引量：2: 6; 作者许可李未《计算机学报》 EI CSCD 北大核心 2000年第5期454-458,共5页; 通过研究搜索树的平均节点数 ,分析了回溯算法求解随机 k- SAT问题的平均复杂性 ,结果表明 :找到实例所有的解或证明其无解所需的平均节点数随变量数 n的增加而指数增长 ;随着 r(子句数 /变量数 )的增大 ,求解将变得越来越容易 ,而且当 ... 展开更多; 关键词算法分析平均复杂性回溯算法随机K-SAT问题; 在线阅读下载PDF 职称材料

小边概率条件下较小植入团的算法: 7; 作者黄炫圭《上海交通大学学报》 EI CAS CSCD 北大核心 2017年第10期1202-1206,共5页; 针对植入团问题是平均情况复杂性理论的一个中心问题,将带植入团的随机图模型进行推广,提出小边概率条件,使得边概率可以随着顶点数目的增大而变小.使用随机算法分析中的概率工具,改进文献中算法的分析,证明在小边概率条件下,存在以很... 展开更多; 关键词随机图植入团小边概率条件随机算法平均情况复杂性; 在线阅读下载PDF 职称材料

题名近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现被引量：2: 1; 作者廖士中王晓东; 机构辽宁师范大学计算机与信息技术学院; 出处《计算机科学》 CSCD 北大核心 2002年第9期73-75,53,共4页; 基金国家自然科学基金(69973019) 省自然科学基金(9910200203) 省教委高等学校科研基金(990321081); 文摘 1 引言 Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用[1,2].平面点集Voronoi图的常用构造算法有三类:分治法、平面扫描法和增量算法[1,2].由于增量算法不仅适用于静态点集,而且还适用于动态点集,因而受到重视.; 关键词计算几何 VORONOI图增量算法平面点集近似线性平均复杂性; Keywords Computational geometry ,Voronoi diagram, Incremental algorithm, Bucketing; 分类号 O18 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名基于平均复杂性的公钥密码研究: 2; 作者赵一鸣鲍振东; 机构复旦大学计算机系; 出处《计算机科学》 CSCD 北大核心 2000年第5期22-25,共4页; 文摘 1 引言在近代密码学特别是公钥密码系统的研究中,密码系统的安全性都是基于难解的可计算问题的,如大数分解问题、计算有限域的离散对数问题、平方剩余问题以及椭圆曲线的对数问题等。必须指出的是,关于平均复杂性的研究因远比最坏情况下的复杂性研究要难得多。; 关键词公钥密码平均复杂性密码学离散对数; Keywords Average-case complexity .Lattices. Public key cryptosystem; 分类号 TN918.2 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名求解SAT问题的局部搜索算法及其平均时间复杂性分析被引量：5: 3; 作者刘涛李国杰; 机构中国科学院计算技术研究所; 出处《计算机学报》 EI CSCD 北大核心 1997年第1期18-26,共9页; 文摘ＳＡＴ问题在人工智能、ＶＬＳＩ设计和计算理论等领域有着广泛的应用背景．近年来，局部搜索算法在求解ＳＡＴ问题时得到了巨大的成功．本文除提出了多种改进策略之外，还对一般局部搜索算法进行了平均时间复杂性分析．假设ＳＡＴ问题中ＣＮＦ公式的子句数为ｎ，变量数为ｍ，每个子句长度为Ｌ，则局部搜索算法的平均时间复杂性分析结果为：当ｎ＜２Ｌｍ时，求解随机ＳＡＴ问题的算法复杂性为Ｏ（ｎＯ（１）Ｌ（１＋ｎ１＋ε／ｍ）），ε＞０，特别地，对于时的３－ＳＡＴ问题，算法复杂性为Ｏ（ｎ２（１＋ｎ１＋ε／ｍ））．当ｎｍ时，算法复杂性为Ｏ（ｎＬ）．; 关键词 SAT问题局部搜索回溯算法平均时间复杂性; Keywords SAT problem, local search, backtracking algorithm, average time complexity.; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名合并排序算法的平均情形复杂性分析及其应用: 4; 作者曹清录王念平张斌; 机构解放军信息工程大学电子技术学院; 出处《计算机工程》 CAS CSCD 北大核心 2004年第21期74-75,136,共3页; 基金国防科技重点实验室基金资助项目; 文摘在合理的“概率分布”假设下,分析了两个有序表合并排序算法的平均情形复杂性,并将此结果应用于个元素的二分排序算法中,最后对二分排序算法的平均情形复杂性进行了估计。; 关键词有序表合并排序平均情形复杂性二分排序; Keywords Ordered lists Ordering-by-merging Average complexity Binary ordering; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名随机约束满足问题的回溯算法分析被引量：8: 5; 作者许可李未; 机构北京航空航天大学计算机科学与工程系; 出处《软件学报》 EI CSCD 北大核心 2000年第11期1467-1471,共5页; 基金国家重点基础研究发展规划资助项目(G1999032701) 教育部博士点基金资助项目(1999000613); 文摘提出一种新的随机 CSP( constraintsatisfaction problem)模型 ,并且通过研究搜索树的平均节点数 ,分析了回溯算法求解该模型的平均复杂性 .结果表明 ,这种模型能够生成难解的 CSP实例 ,找到所有的解或证明无解所需的平均节点数即随变量数的增加而指数增长 .因此 ,该模型可以用来研究难解实例的性质和 CSP算法的性能等问题 ,从而有助于设计出更为高效的算法 .; 关键词算法分析平均复杂性回溯算法约束满足; Keywords analysis of algorithm average complexity backtracking algorithm constraint satisfaction; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名随机k-SAT问题的回溯算法分析被引量：2: 6; 作者许可李未; 机构北京航空航天大学计算机科学与工程系; 出处《计算机学报》 EI CSCD 北大核心 2000年第5期454-458,共5页; 基金国家"九七三"项目!( G19990 3 2 70 1) 教育部博士点基金; 文摘通过研究搜索树的平均节点数 ,分析了回溯算法求解随机 k- SAT问题的平均复杂性 ,结果表明 :找到实例所有的解或证明其无解所需的平均节点数随变量数 n的增加而指数增长 ;随着 r(子句数 /变量数 )的增大 ,求解将变得越来越容易 ,而且当 r趋近于无穷大时 ,以 n为指数 ,平均节点数的底数将无限地趋近于 1.因此 ,尽管回溯算法求解随机 k- SAT问题具有指数的平均复杂性 ,但当 r充分大以后 ,许多实例的求解将变得非常容易 .; 关键词算法分析平均复杂性回溯算法随机K-SAT问题; Keywords analysis of algorithms, average complexity, backtracking algorithms, SAT problem; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名小边概率条件下较小植入团的算法: 7; 作者黄炫圭; 机构上海交通大学上海高校软件理论研究中心; 出处《上海交通大学学报》 EI CAS CSCD 北大核心 2017年第10期1202-1206,共5页; 基金国家自然科学基金项目(61373029) 中德科学合作基金(GZ996)资助; 文摘针对植入团问题是平均情况复杂性理论的一个中心问题,将带植入团的随机图模型进行推广,提出小边概率条件,使得边概率可以随着顶点数目的增大而变小.使用随机算法分析中的概率工具,改进文献中算法的分析,证明在小边概率条件下,存在以很大概率找到推广模型中较小的植入团的多项式时间随机算法.; 关键词随机图植入团小边概率条件随机算法平均情况复杂性; Keywords random graph planted clique small edge probability randomized algorithm average case complexity; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现	廖士中王晓东	《计算机科学》 CSCD 北大核心	2002	2	在线阅读下载PDF 职称材料
2	基于平均复杂性的公钥密码研究	赵一鸣鲍振东	《计算机科学》 CSCD 北大核心	2000	0	在线阅读下载PDF 职称材料
3	求解SAT问题的局部搜索算法及其平均时间复杂性分析	刘涛李国杰	《计算机学报》 EI CSCD 北大核心	1997	5	在线阅读下载PDF 职称材料
4	合并排序算法的平均情形复杂性分析及其应用	曹清录王念平张斌	《计算机工程》 CAS CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料
5	随机约束满足问题的回溯算法分析	许可李未	《软件学报》 EI CSCD 北大核心	2000	8	在线阅读下载PDF 职称材料
6	随机k-SAT问题的回溯算法分析	许可李未	《计算机学报》 EI CSCD 北大核心	2000	2	在线阅读下载PDF 职称材料
7	小边概率条件下较小植入团的算法	黄炫圭	《上海交通大学学报》 EI CAS CSCD 北大核心	2017	0	在线阅读下载PDF 职称材料