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

具有多项式时间复杂性的离散事件系统安全诊断被引量：7: 1; 作者刘富春罗苹《控制理论与应用》 EI CAS CSCD 北大核心 2017年第6期717-722,共6页; 离散事件系统的故障诊断能将已发生的不可观故障事件及时诊断出来,但往往容易忽略故障诊断期间系统的安全性.为解决这一问题,提出了一种具有多项式时间复杂性的安全故障诊断方法.先对离散事件系统的安全可诊断性进行了形式化,再通过构... 展开更多; 关键词离散事件系统故障诊断安全诊断多项式时间复杂性; 在线阅读下载PDF 职称材料

时间复杂性和空间复杂性研究被引量：4: 2; 作者高强徐心和《智能系统学报》 CSCD 北大核心 2014年第5期529-535,共7页; 计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NP... 展开更多; 关键词计算复杂性图灵机确定型多项式时间复杂性非确定型多项式时间复杂性非确定型多项式时间复杂性的完全问题确定型多项式空间复杂性确定型多项式空间复杂性的完全问题可归约性; 在线阅读下载PDF 职称材料

F_p上不可约与本原多项式的高效确定算法被引量：3: 3; 作者王泽辉方小洵《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第6期89-92,共4页; 对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现。提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)... 展开更多; 关键词不可约多项式本原多项式 ECC 序列密码多项式时间复杂性高效算法; 在线阅读下载PDF 职称材料

三维随机矩阵置乱变换的周期及其应用被引量：4: 4; 作者王泽辉《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期21-25,共5页; 为了适合数字多媒体特性,实施多媒体加密与信息隐藏,生成充分大的密钥空间,使用了数论、近世代数、算法分析等工具,对高维随机矩阵置乱变换的精确周期进行了研究。给出三维随机整数矩阵A决定的置乱变换在任意模N下,其周期T(A,N)的精确... 展开更多; 关键词数字多媒体随机矩阵置乱变换周期性多项式时间复杂性安全性; 在线阅读下载PDF 职称材料

二次锥规划的一种原-对偶不可行内点算法被引量：1: 5; 作者迟晓妮刘三阳《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第2期307-311,共5页; 为了克服内点算法中初始点是严格可行的这一缺点,给出二次锥规划的一种原-对偶不可行内点算法.基于二次锥规划的最优性条件和互补条件,定义了一个新的价值函数.当价值函数的值越小时,迭代点越靠近最优解.该算法不要求初始点及迭代点的... 展开更多; 关键词二次锥规划不可行内点算法 Q-线性收敛多项式时间复杂性; 在线阅读下载PDF 职称材料

求解凸二次规划问题的一种加权路径跟踪内点算法被引量：5: 6; 作者金正静白延琴韩伯顺《运筹学学报》 CSCD 2010年第1期55-65,共11页; 基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.; 关键词运筹学凸二次规划小步校正算法纯Newton步加权路径跟踪内点算法多项式时间算法复杂性; 在线阅读下载PDF 职称材料

题名具有多项式时间复杂性的离散事件系统安全诊断被引量：7: 1; 作者刘富春罗苹; 机构广东工业大学计算机学院; 出处《控制理论与应用》 EI CAS CSCD 北大核心 2017年第6期717-722,共6页; 基金国家自然科学基金项目(61673122 61273118) +2 种基金广东工业大学计算机学院重大奖项培育项目资助(2016PY01)~~; 文摘离散事件系统的故障诊断能将已发生的不可观故障事件及时诊断出来,但往往容易忽略故障诊断期间系统的安全性.为解决这一问题,提出了一种具有多项式时间复杂性的安全故障诊断方法.先对离散事件系统的安全可诊断性进行了形式化,再通过构造一个非法语言识别器对系统被禁止操作序列进行识别,并在此基础上构建了一个对系统实施安全诊断的安全验证器,得到了一个关于离散事件系统安全可诊断性的充分必要条件,实现了对系统的安全故障诊断.同时,通过对安全验证器的构建与安全可诊断性的判定的复杂性分析,得到了该安全故障诊断方法可在多项式时间内实现等结论.; 关键词离散事件系统故障诊断安全诊断多项式时间复杂性; Keywords discrete event systems fault diagnosis safe diagnosability polynomial-time complexity; 分类号 TP277 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名时间复杂性和空间复杂性研究被引量：4: 2; 作者高强徐心和; 机构东北大学信息科学与工程学院; 出处《智能系统学报》 CSCD 北大核心 2014年第5期529-535,共7页; 基金国家自然科学基金资助项目(61370153); 文摘计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete)中的各个主要分类。最后分析了各个复杂性类之间的关系。; 关键词计算复杂性图灵机确定型多项式时间复杂性非确定型多项式时间复杂性非确定型多项式时间复杂性的完全问题确定型多项式空间复杂性确定型多项式空间复杂性的完全问题可归约性; Keywords computational complexity Turing machine P NP NP-complete PSAPCE PSAPCE-complete re-ducibility; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名F_p上不可约与本原多项式的高效确定算法被引量：3: 3; 作者王泽辉方小洵; 机构中山大学科学计算与计算机应用系广东省科技情报研究所; 出处《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第6期89-92,共4页; 基金广东省科技攻关资助项目(B12206); 文摘对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现。提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)次Fp上乘法确定一个n次不可约多项式及一个n次本原多项式的高效算法。对于ECC中构造Fnp上椭圆曲线、序列密码中构造LFSR,有重要的应用价值。; 关键词不可约多项式本原多项式 ECC 序列密码多项式时间复杂性高效算法; Keywords irreducible polynomial primitive polynomial Elliptic Curve Cryptosystem stream cipher polynomial timing complexity highly efficient calculation method; 分类号 O157.4 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名三维随机矩阵置乱变换的周期及其应用被引量：4: 4; 作者王泽辉; 机构中山大学科学计算与计算机应用系; 出处《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期21-25,共5页; 基金广东省自然科学基金资助项目(7003624); 文摘为了适合数字多媒体特性,实施多媒体加密与信息隐藏,生成充分大的密钥空间,使用了数论、近世代数、算法分析等工具,对高维随机矩阵置乱变换的精确周期进行了研究。给出三维随机整数矩阵A决定的置乱变换在任意模N下,其周期T(A,N)的精确表达式及上界估计,构造了求周期的快速算法,仅耗费O(log2N)2次模N乘法便可得到T(A,N)。大量的算例和应用范例与理论结果相吻合。结论可用于建立数字多媒体的新型密码体制,实施高效率的加密。; 关键词数字多媒体随机矩阵置乱变换周期性多项式时间复杂性安全性; Keywords digital multimedia random matrix scrambling transformation periodicity polynomial time complexity security; 分类号 TN918 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名二次锥规划的一种原-对偶不可行内点算法被引量：1: 5; 作者迟晓妮刘三阳; 机构西安电子科技大学理学院; 出处《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第2期307-311,共5页; 基金国家自然科学基金资助(60574075); 文摘为了克服内点算法中初始点是严格可行的这一缺点,给出二次锥规划的一种原-对偶不可行内点算法.基于二次锥规划的最优性条件和互补条件,定义了一个新的价值函数.当价值函数的值越小时,迭代点越靠近最优解.该算法不要求初始点及迭代点的可行性且具有Q-线性收敛速度和多项式时间复杂性.; 关键词二次锥规划不可行内点算法 Q-线性收敛多项式时间复杂性; Keywords sencond-order cone programming infeasible-interior-point algorithm Q-linear convergence polynomial-time complexity; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解凸二次规划问题的一种加权路径跟踪内点算法被引量：5: 6; 作者金正静白延琴韩伯顺; 机构浙江林学院理学院数学系上海大学理学院数学系; 出处《运筹学学报》 CSCD 2010年第1期55-65,共11页; 基金国家自然科学基金(No.10771133)资助教育部博士点基金资助(No.200802800010) +2 种基金上海市重点学科资助(No.S30104) No.2451008040)资助; 文摘基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.; 关键词运筹学凸二次规划小步校正算法纯Newton步加权路径跟踪内点算法多项式时间算法复杂性; Keywords Operations research, convex quadratic optimization, small-update method full-Newton step, weighted-path-following interior point algorithm, polynomial complexity; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	具有多项式时间复杂性的离散事件系统安全诊断	刘富春罗苹	《控制理论与应用》 EI CAS CSCD 北大核心	2017	7	在线阅读下载PDF 职称材料
2	时间复杂性和空间复杂性研究	高强徐心和	《智能系统学报》 CSCD 北大核心	2014	4	在线阅读下载PDF 职称材料
3	F_p上不可约与本原多项式的高效确定算法	王泽辉方小洵	《中山大学学报（自然科学版）》 CAS CSCD 北大核心	2004	3	在线阅读下载PDF 职称材料
4	三维随机矩阵置乱变换的周期及其应用	王泽辉	《中山大学学报（自然科学版）》 CAS CSCD 北大核心	2008	4	在线阅读下载PDF 职称材料
5	二次锥规划的一种原-对偶不可行内点算法	迟晓妮刘三阳	《西安电子科技大学学报》 EI CAS CSCD 北大核心	2007	1	在线阅读下载PDF 职称材料
6	求解凸二次规划问题的一种加权路径跟踪内点算法	金正静白延琴韩伯顺	《运筹学学报》 CSCD	2010	5	在线阅读下载PDF 职称材料