首页> 中文期刊> 《江西师范大学学报：自然科学版》 >S^3PR网多项式时间复杂度的化简算法

S^3PR网多项式时间复杂度的化简算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对在一类S3PR网柔性制造系统Petri网模型N中的位置特殊资源不可能出现在网的严格极小信标之中的理论进行研究,对包含此类资源的网系统进行化简,分析了化简算法的时间性能,得出了该算法是多项式时间复杂度的结论,并推广了已有文献的结果.

著录项

来源
《江西师范大学学报：自然科学版》 |2010年第6期|636-640|共6页
作者
岳昊; 李文杰;
展开▼
作者单位

漳州师范学院计算机科学与工程系;

山东科技大学机电学院;

西北核技术研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动生产作业线;
关键词
柔性制造系统; Petri网; 信标; 化简; 多项式时间复杂度;

相似文献

中文文献
外文文献
专利

1. 线要素化简算法的时间复杂度分析 [J] . 郭立帅 ,沈婕 ,朱伟 . 测绘科学技术学报 . 2012,第003期
2. 多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论 [J] . 余新国 ,黄文奇 ,赖楚生 . 华中科技大学学报：自然科学版 . 1996,第S2期
3. S3PR网的一种最大许可活性监督控制器设计方法 [J] . 闫明明 ,赵咪 . 计算机集成制造系统 . 2013,第007期
4. 一种多项式时间复杂度的密码协议秘密性验证方法 [J] . 吴立军 ,苏开乐 . 计算机科学 . 2005,第007期
5. P(多项式算法)问题对NP(非多项式算法)问题——7个"千年大奖问题"之一 [J] . . 咸阳师范学院学报 . 2010,第002期
6. 线要素光滑算法的时间复杂度分析 [C] . Zhu Wei ,朱伟 ,Shen Jie . 2012年江苏省人工智能学术会议 . 2012
7. 基于一类特殊S3PR网的多项式复杂度死锁避免策略研究 [A] . 王森 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号