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

排序问题串行算法复杂性下界关系讨论被引量：3: 1; 作者杨正瓴《天津大学学报》 EI CAS CSCD 1993年第6期140-141,共2页; 指出降低排序问题算法时间复杂性的有效途径之一是对元素间的关系有较透彻的了解。; 关键词算法复杂性信息论下界排序; 在线阅读下载PDF 职称材料

三伪币问题的最优搜索(英文) 被引量：2: 2; 作者刘文安聂赞坎《工程数学学报》 CSCD 北大核心 2004年第1期114-118,113,共6页; 证明了对于所有整数n来说 ,三伪币问题的最小试验次数或等于信息论下界或超过信息论下界 1次。并对于无穷多个区间来说信息论下界均是可以达到的。; 关键词搜索序列算法信息论下界伪币问题; 在线阅读下载PDF 职称材料

关于三个相同伪硬币问题的一些新结果被引量：1: 3; 作者綦明男《应用数学》 CSCD 北大核心 2007年第4期697-705,共9页; 本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分... 展开更多; 关键词伪硬币最优分组测试过程信息论下界分组测试标准硬币; 在线阅读下载PDF 职称材料

最优地挑选若干个伪硬币(英文): 4; 作者綦明男刘三阳穆学文《工程数学学报》 CSCD 北大核心 2006年第2期361-364,共4页; 用一台理想设备在最少的测试次数中,从n个硬币中挑选出m个不同的伪硬币。在该文中,我们通过分析鉴别m个不同的伪硬币中的理想设备基本模型的结果,得到了在最坏的情况下的一个确定的测试过程,我们证明这个测试过程是一个最优分组测试过... 展开更多; 关键词伪硬币标准硬币信息论下界分组测试; 在线阅读下载PDF 职称材料

搜索三个目标: 5; 作者刘文安聂赞坎《应用数学》 CSCD 北大核心 2004年第3期405-409,共5页; 本文通过建立简洁而有效的搜索方法 ,证明了对于无穷多个n来说 ,三个目标的最优搜索问题的最小试验次数等于信息论下界 .同时也研究了上述问题的修正情形 ,证明了对于所有整数n来说 ,对应的最小试验次数或者等于信息论下界或者超过信息... 展开更多; 关键词组合搜索序列算法信息论下界试验; 在线阅读下载PDF 职称材料

搜索3个目标的最优方法: 6; 作者刘文安李晓爱《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期207-210,共4页; 研究如下搜索模型:原始搜索空间G含有n个外观相同的硬币,其中n-3个是具有相同重量的好币(好元),其余3个是重量相同且重于好元的较重硬币(搜索目标),最终目的是找到一个最优算法,它能够借助两臂天平用尽可能少的试验次数从搜索空间中识... 展开更多; 关键词最优组合搜索序列算法信息论下界; 在线阅读下载PDF 职称材料

构造一类cartesian认证码的新方法: 7; 作者赵永鹏周厚春《计算机工程与应用》 CSCD 2013年第18期86-88,共3页; 利用完全图K n中的k-生成树性质构造了一个新的cartesian认证码,计算了码参数,当编码规则按照均匀的概率分布被选取时,计算了该码的成功冒充攻击概率、成功替换攻击概率和r阶欺骗攻击成功的概率,改进了已有的相关结果。; 关键词 CARTESIAN认证码 k-生成树 r阶欺骗攻击信息论下界; 在线阅读下载PDF 职称材料

关于四个相同伪硬币问题的一些新结果: 8; 作者王继忠刘三阳《应用数学》 CSCD 北大核心 2008年第3期498-503,共6页; 本文给定一台比较型测试装置和确切的四个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出四个相同的伪硬币,这里λ≥5.作者构造了一个鉴别四个相同伪硬币的测试算法,这... 展开更多; 关键词伪硬币标准硬币分组测试信息论下界; 在线阅读下载PDF 职称材料

题名排序问题串行算法复杂性下界关系讨论被引量：3: 1; 作者杨正瓴; 机构天津大学电力及自动化工程系; 出处《天津大学学报》 EI CAS CSCD 1993年第6期140-141,共2页; 文摘指出降低排序问题算法时间复杂性的有效途径之一是对元素间的关系有较透彻的了解。; 关键词算法复杂性信息论下界排序; Keywords algorithm, complexity, information theory bound; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名三伪币问题的最优搜索(英文) 被引量：2: 2; 作者刘文安聂赞坎; 机构西安交通大学理学院; 出处《工程数学学报》 CSCD 北大核心 2004年第1期114-118,113,共6页; 基金 ThisworkissupportedbytheNationalNaturalScienceFoundationofChina(6 9874 0 1 0 ); 文摘证明了对于所有整数n来说 ,三伪币问题的最小试验次数或等于信息论下界或超过信息论下界 1次。并对于无穷多个区间来说信息论下界均是可以达到的。; 关键词搜索序列算法信息论下界伪币问题; Keywords search sequential algorithm information-theoretic bound counterfeit coins problem; 分类号 O236 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名关于三个相同伪硬币问题的一些新结果被引量：1: 3; 作者綦明男; 机构重庆文理学院数学与计算机科学系; 出处《应用数学》 CSCD 北大核心 2007年第4期697-705,共9页; 基金国家自然科学基金资助项目(60574075); 文摘本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分组测试算法,这个最优鉴别分组测试算法改进了Toic的对于无限多个λ值的一个最优鉴别分组测试算法,也改进了Bonjak的对于无限多个λ值的一个最优鉴别分组测试算法.作者还提出另一个鉴别分组测试算法,并且猜想这个算法是最优的.; 关键词伪硬币最优分组测试过程信息论下界分组测试标准硬币; Keywords Defective coin Optimal group testing procedure Information-theoretic lowerbound Group testing Standard coin; 分类号 O236 [理学—运筹学与控制论] O232 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名最优地挑选若干个伪硬币(英文): 4; 作者綦明男刘三阳穆学文; 机构西安电子科技大学应用数学系临沂师范学院数学系; 出处《工程数学学报》 CSCD 北大核心 2006年第2期361-364,共4页; 基金 Shannxi Province Natural Science Foundation(2001SL03).; 文摘用一台理想设备在最少的测试次数中,从n个硬币中挑选出m个不同的伪硬币。在该文中,我们通过分析鉴别m个不同的伪硬币中的理想设备基本模型的结果,得到了在最坏的情况下的一个确定的测试过程,我们证明这个测试过程是一个最优分组测试过程。对于n个硬币中的m个相同伪硬币,给出了鉴别n个硬币中m个相同伪硬币的两个最优分组测试过程。; 关键词伪硬币标准硬币信息论下界分组测试; Keywords defective coin standard coin information-theoretic lower bound group testing; 分类号 O236 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名搜索三个目标: 5; 作者刘文安聂赞坎; 机构西安交通大学理学院; 出处《应用数学》 CSCD 北大核心 2004年第3期405-409,共5页; 基金国家自然科学基金资助项目 (6 9874 0 10 ); 文摘本文通过建立简洁而有效的搜索方法 ,证明了对于无穷多个n来说 ,三个目标的最优搜索问题的最小试验次数等于信息论下界 .同时也研究了上述问题的修正情形 ,证明了对于所有整数n来说 ,对应的最小试验次数或者等于信息论下界或者超过信息论下界 1次并且对于无穷多个区间 ,信息论下界均是可以达到的 .; 关键词组合搜索序列算法信息论下界试验; Keywords Combinatorial search Sequential algorithm Information-theoretic bound; 分类号 O236 [理学—运筹学与控制论] O157.4 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名搜索3个目标的最优方法: 6; 作者刘文安李晓爱; 机构河南师范大学数学与信息科学学院; 出处《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期207-210,共4页; 基金国家自然科学基金(1057104570571024); 文摘研究如下搜索模型:原始搜索空间G含有n个外观相同的硬币,其中n-3个是具有相同重量的好币(好元),其余3个是重量相同且重于好元的较重硬币(搜索目标),最终目的是找到一个最优算法,它能够借助两臂天平用尽可能少的试验次数从搜索空间中识别出全部3个搜索目标.文章通过建立有效的搜索方法,证明了最小试验次数或者等于信息论下界或者超过信息论下界1次并且对于无穷多个区间,信息论下界均是可以达到的.; 关键词最优组合搜索序列算法信息论下界; Keywords optimal combinatorial search sequential algorithm information-theoretic bound; 分类号 TN911.22 [电子电信—通信与信息系统] O157.4 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名构造一类cartesian认证码的新方法: 7; 作者赵永鹏周厚春; 机构山东师范大学数学科学学院临沂大学理学院; 出处《计算机工程与应用》 CSCD 2013年第18期86-88,共3页; 基金国家自然科学基金(No.10771120) 山东省自然科学基金(No.Y2008A27); 文摘利用完全图K n中的k-生成树性质构造了一个新的cartesian认证码,计算了码参数,当编码规则按照均匀的概率分布被选取时,计算了该码的成功冒充攻击概率、成功替换攻击概率和r阶欺骗攻击成功的概率,改进了已有的相关结果。; 关键词 CARTESIAN认证码 k-生成树 r阶欺骗攻击信息论下界; Keywords cartesian authentication code k-spanning tree r-spoofing attack lower bound of information theory; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名关于四个相同伪硬币问题的一些新结果: 8; 作者王继忠刘三阳; 机构西安电子科技大学数学科学系; 出处《应用数学》 CSCD 北大核心 2008年第3期498-503,共6页; 基金国家自然科学基金项目(60574075); 文摘本文给定一台比较型测试装置和确切的四个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出四个相同的伪硬币,这里λ≥5.作者构造了一个鉴别四个相同伪硬币的测试算法,这个测试算法改进了Toic的一个测试算法,还修正了另外一个测试算法.; 关键词伪硬币标准硬币分组测试信息论下界; Keywords Defective coin Standard coin Group testing Information theoretic lower bounds; 分类号 O236 [理学—运筹学与控制论] O232 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	排序问题串行算法复杂性下界关系讨论	杨正瓴	《天津大学学报》 EI CAS CSCD	1993	3	在线阅读下载PDF 职称材料
2	三伪币问题的最优搜索(英文)	刘文安聂赞坎	《工程数学学报》 CSCD 北大核心	2004	2	在线阅读下载PDF 职称材料
3	关于三个相同伪硬币问题的一些新结果	綦明男	《应用数学》 CSCD 北大核心	2007	1	在线阅读下载PDF 职称材料
4	最优地挑选若干个伪硬币(英文)	綦明男刘三阳穆学文	《工程数学学报》 CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
5	搜索三个目标	刘文安聂赞坎	《应用数学》 CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料
6	搜索3个目标的最优方法	刘文安李晓爱	《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
7	构造一类cartesian认证码的新方法	赵永鹏周厚春	《计算机工程与应用》 CSCD	2013	0	在线阅读下载PDF 职称材料
8	关于四个相同伪硬币问题的一些新结果	王继忠刘三阳	《应用数学》 CSCD 北大核心	2008	0	在线阅读下载PDF 职称材料