NPC问题

作品数：26被引量：57H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：钟艳花叶青严彬熊伟清程美英更多>>
相关机构：江门职业技术学院西北师范大学宁波大学国家计算机网络与信息安全管理中心更多>>
相关期刊：《微型电脑应用》《黄山学院学报》《武汉大学学报（理学版）》《河北省科学院学报》更多>>
相关基金：国家自然科学基金浙江省自然科学基金宁波市自然科学基金国家密码发展基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
广义b—基超立方体网络的控制参数
《数学的实践与认识》2021年第13期103-120,共18页杨进霞 师海忠 
塔里木大学校长基金硕士人才项目资助(TDZKSS202008)。
图的控制参数理论在现实生活中广泛应用,如通信网络、监控系统等方面.确定网络的控制参数是NPC问题.Lakshmivardhan,Dhall提出了著名的互连网络—广义b—基超立方体网络.讨论了广义b—基超立方体网络当b=3,n=5时控制数的具体值;当b=3,n=...
关键词：广义b—基超立方体网络 NPC问题 控制数 独立控制数 连通控制数 完美控制数 
基于矩阵填充问题的高效零知识身份认证方案被引量：2
《武汉大学学报（理学版）》2021年第2期111-117,共7页王后珍 郭岩 张焕国 
国家重点研发计划项目(2018YFC1604000);“十三五”国家密码发展基金(MMJJ201701304);国家自然科学基金重点项目(61332019)。
针对目前大多数身份认证密码协议容易遭受量子计算机攻击且实现效率较低的问题,基于矩阵填充问题设计了一种新型零知识身份认证协议。与现有类似方案相比,本文的方案具有密钥尺寸小、易于实现等特点。矩阵填充问题属于NPC(non-determini...
关键词：身份认证协议 矩阵填充问题 零知识证明 NPC问题 
一种新型Niederreiter密码方案的研究
《武警工程大学学报》2018年第2期49-52,共4页刘相信 杨晓元 
国家重点研发计划项目“新型数据保护密码算法研究”（2017YFB0802000）
针对McEliece公钥密码方案和Niederreiter公钥密码方案中错误向量的汉明重量是公开的，均易遭受区分攻击和ISD（InformationSetDecoding）攻击的问题。对Niederreiter公钥密码方案进行了改进，将错误向量的汉明重量进行了隐藏，设计了...
关键词：Niederreiter公钥密码方案 后量子密码 NPC问题 QC-MDPC码 编码理论 
广义b-基超立方体网络的控制数被引量：2
《计算机科学与应用》2017年第9期814-819,共6页师海忠 杨进霞 
控制数是刻画容错网络中资源共享可靠性的一个参数。确定网络的控制数是NPC问题。Lakshmivarahan, Dhall提出了著名的互连网络—广义b-基超立方体网络。该文给出了当b=3,n=2,3,4 时广义b-基超立方体网络控制数的具体值,以及当5≤n≤8 ...
关键词：广义b-基超立方体网络 NPC问题 控制数 
基于遗传算法求解NPC问题的研究
《河北省科学院学报》2014年第4期1-7,共7页王勋 宋建民 贺毅朝 
河北省教育厅自然科学基金(Z2013110)
首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT问题的可行算法;最后通过对0-1KP实例和3-SAT实例的仿真计算验证了算...
关键词：NP完全问题 遗传算法 0-1背包问题 可满足问题 
算法的时间复杂性被引量：2
《科技视界》2013年第3期12-13,共2页徐素梅 
国家级特色专业建设点资助项目;项目编号为TS12142;创新方法工作专项资助项目;项目编号为2009IM010400;安徽省省级教研资助项目研究成果;项目编号为2008jyxm354
算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量...
关键词：算法分析 时间复杂性 空间复杂性 平均时间 NPC问题 
最大匹配问题的DNA试管计算模型被引量：2
《甘肃联合大学学报（自然科学版）》2012年第6期65-68,共4页谢飞舟 汤建钢 
伊犁师范学院2012年度大学生课题(2012YJS012)
最大匹配问题是找给定图G中任意两条边都没有公共端点的最大边集,是NP完全问题.算法的关键是将数学问题转换到DNA链上,对图中的每条边进行适当的编码,利用生物操作及生物酶产生链及最终链的分离.给出了基于分子生物技术的图的匹配问题的...
关键词：DNA计算 NPC问题 限制酶 最大匹配问题 
NPC问题中几个基本定理的证明
《长江大学学报（自然科学版）》2011年第12期19-21,共3页郭蕾 
就NPC问题(NP-complete,NP完全问题)中的几个基本定理给出了证明。首先从基本的团问题、SAT问题和图的着色问题入手,证明了它们都属于NPC问题,再利用独立集、顶点覆盖、有向图、团、SAT和图的着色等问题本身的内在关系,对其他的定理做...
关键词：NPC问题 SAT 着色 独立集 顶点覆盖 有向图 无向图 哈密顿道路 回路 
基于图灵模型的P=?NP问题分析
《计算机时代》2011年第12期1-2,5,共3页杨晓艳 童亚拉 
P=?NP问题是计算复杂性中的核心问题。2000年,美国克雷实验室将其收录为"千禧年大奖"七个问题之首。本文基于图灵模型,对P=?NP问题的研究现状、P=NP/P≠NP证明方法、NPC问题求解方法及研究进展进行阐述。
关键词：图灵机 P类 NP类 NPC问题 
求解多维0/1背包问题的二元粒子群算法被引量：12
《系统仿真学报》2009年第18期5735-5739,5743,共6页程美英 熊伟清 严彬 叶青 
国家自然科学基金(60472099);浙江省自然科学基金(Y106080);宁波市自然科学基金(2007A610051)
从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。粒子从起始细胞出发,根据本身携带的信息并感知存储在细胞中的全局最优粒子位置的信息随机选择状态(0或1),从而实现复杂智能的"涌现...
关键词：二元粒子群算法(BPSO) 细胞自动机(CA) 贪心算法 多维0/1背包问题 NPC问题 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部